Feature #5: Densest Deployment

Implementing the "Densest Deployment" feature for our "Cellular Operator AT&T" project.


Our cellular operator serves a rectangular region, which is present in the form of a 2D grid. The operator deploys base stations at different locations in the grid. We are given the locations of these base stations (towers), which are represented by the (x, y) coordinates. We want to determine the densest deployment region in our network. This region must be rectangular, with a base station located on each corner of it. Of all such rectangular regions, the densest deployment covers the minimum area. If there is no such rectangular subset, we should return 0.

Note: We can assume that these locations of the base stations are always unique.

Let’s review a few examples of this:

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.