Last-In First-Out structure for nested parsing and monotonic range tracking
3 standard techniques
Push openers; closers must match top.
Next greater / next smaller in O(n).
O(1) getMin with paired state on stack.