Indeed interview question

How to find the minimum value in a stack with constant time complexity?

Interview Answer

Anonymous

17 Sept 2015

Keep track of the minimum value in a second stack/variable when you push. This way minimum value is always at hand.