1 Interviews in India (of 4)
You are given a dynamic stack, with random numbers constantly being pushed in, and popped out. At any given time, what is the smallest number in the stack. Condition 1 - You are not allowed to scan the entire stack and search for the smallest number. Condition 2 - You cannot use more storage space than the stack itself.