Monotonic Stack: The Complete Pattern Guide

What is a Monotonic Stack? A monotonic stack is a regular stack with one rule: elements inside it are always in a consistent order — either strictly increasing or strictly decreasing from bottom to to