Hard

Quiz

#84 Largest Rectangle in Histogram

APPROACH

Array heights represents a histogram where every bar has width 1. Return the area of the largest rectangle that fits entirely within the histogram.

Example 1:

Input: heights = [2,1,5,6,2,3]

Output: 10

Explanation: The above is a histogram where width of each bar is 1.

The largest rectangle is shown in the red area, which has an area = 10 units.

Example 2:

Input: heights = [2,4]

Output: 4

1 of 4

1:00

What is the optimal approach for this problem?