Monotonic Stack

7 problems tagged with Monotonic Stack.

Medium (4)

Next Greater Element (NGE)

Not Specified

Previous Greater Element (PGE)

Not Specified

Remove Duplicate Letters / Smallest Subsequence of Distinct Characters (Leetcode 316 / 1081)

Expedia, FactSet, Increff...

Stock Span Problem (Leetcode 901)

Bloomberg, Microsoft, Amazon...

Hard (3)

Largest Rectangle in Histogram (leetcode 84)

Accenture, thoughtspot, Visa...

Maximal Rectangle (Leetcode 85) (largest rectangle with all 1's)

Zeta, Sprinklr, Google...

Trapping Rain Water (LC 42)

Amazon, Google, Microsoft...