Pregunta de entrevista de Amazon
Design a stack with min(stack) operation in constant time
Respuestas de entrevistas
Anónimo
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".