leetcode

84. Largest Rectangle in Histogram

Solution

• Java code
• Python code

Time complexity: O(n)

Space complexity: O(n)