Biggest Banner in the Skyline

This problem is part of solulu Pro

A skyline is a row of buildings of width 1 with the given heights. You want to hang a rectangular banner that must fit completely inside the skyline outline (it may cover several adjacent buildings, and its height cannot…