A constant-time operation for returning the smallest value in a stack using an array and an index variable. This video describes:
- how push() and pop() update the array and variable
- pseudocode for min() and what happens when it's called
- a set of push(), pop(), and min() operations and how they update the stack, array, and variable, in addition to the return value