- Data Structures
- Largest Rectangle
Skyline Real Estate Developers is planning to demolish a number of old, unoccupied buildings and construct a shopping mall in their place. Your task is to find the largest solid area in which the mall can be constructed.
There are a number of buildings in a certain two-dimensional landscape. Each building has a height, given by . If you join adjacent buildings, they will form a solid rectangle of area .
A rectangle of height and length can be constructed within the boundaries. The area formed is .
Complete the function
largestRectangle int the editor below. It should return an integer representing the largest rectangle that can be formed within the bounds of consecutive buildings.
largestRectangle has the following parameter(s):
- int h[n]: the building heights
- long: the area of the largest rectangle that can be formed within the bounds of consecutive buildings
The first line contains , the number of buildings.
The second line contains space-separated integers, each the height of a building.
STDIN Function ----- -------- 5 h size n = 5 1 2 3 4 5 h = [1, 2, 3, 4, 5]
An illustration of the test case follows.