Solution Review: Min Stack

Solution: A two-stack class

We’ll make a new class consisting of two stacks: mainStack and minimumStack. The class will have the following functions:

• Push()
• Pop()
• Min()

Let’s see what each function will do:

• Push: Push an element to the top of mainStack. It compares the new value with the value at the top of minimumStack. If the new value is smaller, ...