Expedia | Senior Software Development Engineer (Senior) | Coding | Tech Screen

You are given a 0 indexed array maxHeights of n integers, where each element represents the maximum allowed height for a tower at that position. Your task is to build n towers along a coordinate line, where the i th tower is built at coordinate i with height heights[i]. You need to find a configuration that maximizes the total sum of all tower heights. The configuration must satisfy two conditions to be considered be...