Largest Rectangle in Histogram

#84
Hard
Stack
O(n)
O(n)
Amazon
Google
Meta
View on LeetCode

Problem Description

Find the area of the largest rectangle in histogram.