84. Largest Rectangle in Histogram

Source: https://leetcode.com/problems/largest-rectangle-in-histogram/description/

Intuition

Approach

Complexity

• Time complexity:

• Space complexity:

Code