Question d’entretien chez Amazon
Design a stack with min(stack) operation in constant time
Réponses aux questions d'entretien
Utilisateur anonyme
25 mai 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".