Largest Rectangle in Histogram

O(N), O(N). As long as current value >= stack.top(), push it into stack.