Company: Amazon_17oct
Difficulty: medium
Code Question 1 Problem Description In a newly planned city, where a city is located at each integral coordinate in a 2-dimensional plane, there are n Amazon retailers. The i th retailer residing in the city at the coordinate (x i , y i ) can deliver to all the cities covered by the rectangle having the 4 corner points (0, 0) , (x i , 0) , (0, y i ) , (x i , y i ) . We say that a point (a, b) is covered by a rectangle if it lies inside the rectangle or on its boundaries. Note that no 2 retailers reside in the same city. Given q requests of the form (a, b) , determine the number of retailers who can deliver to the city at the coordinate (a, b) . Function Description Complete the function findNumRetailers in the editor below. findNumRetailers has the following parameter(s): int retailers[n][2] : the retailers' coordinates int requests[q][2] : the coordinates of cities to deliver to Returns int array[q] : the i th element is the answer to the i th query Examples Example 1: Input: retailer