Feature #6: Densest Deployment
Implementing the "Densest Deployment" feature for our "Cellular Operator AT&T" project.
We'll cover the following
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
Note: We can assume that these locations of the base stations are always unique.
Let’s review a few examples of this: