Amazon interview question
Design a stack with min(stack) operation in constant time
Interview Answers
Anonymous
25 May 2012
The idea is to have a "current minimum" variable that you update on push. The trick is to save this current minimum with the node on push, so that once you pop you get the old "current minimum".