236. Maximum Rectangle in Histogram

Hard · Stack

Given an array of integers `heights` representing the histogram's bar height where the width of each bar is 1, return the area of the largest rectangle in the histogram.

Examples

Example 1
Input: heights = [2,1,5,6,2,3]
Output: 10
Explanation: Rectangle with height 5 and width 2 (indices 2–3)

Constraints

• 1 ≤ n ≤ 10⁵, 0 ≤ heights[i] ≤ 10⁴