Pergunta de entrevista da empresa Amazon
Design a stack with min(stack) operation in constant time
Respostas da entrevista
Sigiloso
25 de mai. de 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".