Stacks & QueuesMin-Stack (O(1) minimum)
Min-Stack (O(1) minimum)
A stack that also returns its minimum in O(1) by caching a running minimum with every pushed value.
IntermediatestackdesignO(1)auxiliary
Loading visualization…
A stack that also returns its minimum in O(1) by caching a running minimum with every pushed value.