Feature #8: Maximum Signal Strength
Explore how to maximize the longest stretch of stores with strong cellular signals by strategically deploying a limited number of signal repeaters. Understand the sliding window approach to efficiently identify optimal signal coverage areas in a store aisle, balancing expansion and contraction of the coverage window to stay within repeater limits.
We'll cover the following...
Description
In a busy city center, our cellular operator surveys an aisle in a mall, where each aisle has several stores. They identify stores within the aisle where cellular network signals are satisfactorily high and where they are unacceptably low.
The result of the study was stored in the form of an array of 0s and 1s. Each entry in the array corresponds to a store in the aisle. If the value in a cell of this array is 1, then this means that the corresponding store has a satisfactory signal strength. However, a 0 in the cell means that the store does not have satisfactory signal strength.
The operator wants to deploy signal repeaters to enhance the user experience and provide better signal strength in the stores. The operator has a strict budget and can only afford k repeaters for an aisle. ...