Search⌘ K
AI Features

Solution: Largest Rectangle in Histogram

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

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

  • 11 \leq ...