A robot is standing on an integer number line spanning the range from −[infinity] to [infinity]. Its position, x, starts at 0. There is an antenna at an unknown location y that the robot must reach as quickly as possible in order to repair it. Since it doesn’t know whether to move left or right, it searches in both directions by first moving one step to the right, then two steps to the left, then three to the right, and so on until it hits the antenna. So the locations it touches are as follows: (0, +1, −1, +2, −2, +3, −3, . . .). What is the Θ-runtime of the robot’s search in terms of integer unit steps, if the antenna is n steps away? You should get the same answer regardless of whether its to the left or right.