#175 Implementing a Stack with a max Method

Companies:

Sberbank Innotech

Themes:

AlgorithmsStacks and QueuesPractice

Implement a stack of integer values with pop and push methods. Implement max, which returns the maximum value in the stack. Every method must have O(1) complexity.

Question review

Mentor

Answer as you would in a real interview. I’ll ask follow-up questions, then compare your answer with the reference answer and show your accuracy as a %.

Sign in to start the dialogue The mentor keeps the context of the current question and your previous messages.