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 11 unit for each bar.

Constraints

  • 1≤1 \leq heights.length ≤105\leq 10^5
  • 0≤0 \leq heights[i] ≤104\leq 10^4

Examples

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.