Largest Rectangle in Histogram
Try to solve the Largest Rectangle in Histogram problem.
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 unit for each bar.
Constraints
-
heights.length
-
heights[i]
Examples
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.