Question entretien chez Amazon : Find the maximum value in a stack, with constant complexity

Amazon

Find the maximum value in a stack, with constant complexity

Utilisateur anonyme

12 juin 2012

It's easy to keep track of the highest value when you do push. But it gets tricky when you do pop. You may need two stacks to keep track of it.

Utilisateur anonyme

9 juil. 2012

@Jun: Where is the constant complexity?? You gonna push and pop every element or do you have any specific algo :P

Utilisateur anonyme

1 juin 2012

keep track of the highest value when you do a pop and push into the stack. simple.