[Python] Coding Interview Patterns: Unpublished Lessons/

...

/

Solution: Largest Rectangle in Histogram

Solution: Largest Rectangle in Histogram

Let's solve the Largest Rectangle in Histogram problem using the Stacks pattern.

We'll cover the following...

Statement

Given an array of integers, heights, that represents the heights of bars in a histogram, find the area of the largest rectangle in the histogram, where the rectangle has a constant width of 11 unit for each bar.

Constraints

  • 1≤1 \leq heights.length ≤105\leq 10^5

  • 0≤0 \leq heights[i] ≤104\leq 10^4 ...