Use an additional stack to keep track of the minimum value at each step.

• Create a stack to store the actual values.

• Create another stack to store the minimum value at each step.

• When pushing a new value,...read more