17 hours ago

admin 1.8k

Hyderabad

 Amazon Retailer Coverage (City Planning)

Problem Statement:

• 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 ith 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).

  Delivery Rules:

• A point (a, b) is covered by a rectangle if it lies inside the rectangle or on its boundaries.
• No 2 retailers reside in the same city.

• Objective:

  Given q requests of the form (a, b), determine the number of retailers who can deliver to the city at the coordinate (a, b).