Design a stack that supports push, pop, and retrieving the minimum element in constant time. Can you do this?

# Challenge: Constant-Time Min-Element Stack

Here’s another problem from the Algorithm Design Manual (Skiena), Interview Problem 4-44: