Support push/pop/top/getMin in O(1). Keep a parallel min stack.
Input
push -2 push 0 push -3 getMin pop top getMin
Output
-3 0 -2