DIY: Min Stack

Problem statement

You have to implement the min_stack class, which has a min() function. Whenever min() is called, the minimum value of the stack is returned in O(1) time. The element is not popped from the stack. Its value is simply returned.

Input

The input will be a stream of numbers ...