Frage im Vorstellungsgespräch bei Amazon: Find the maximum value in a stack, with constant complexity

Amazon

Find the maximum value in a stack, with constant complexity

Anonym

12. Juni 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.

Anonym

9. Juli 2012

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

Anonym

1. Juni 2012

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