Stacks & Monotonic Stacks

Use LIFO ordering to match pairs, track state, and evaluate expressions. Monotonic stacks extend the idea to efficiently find the next greater or smaller element in O(n) time.