Stack with Max

Medium

Implement a Stack class that includes an operation to return the maximum number in the stack.

Your class should implement the following methods:

push - adds a number to the stack
pop - Pops the last number out of the stack
get_max - The maximum number in the stack.

Try it first

1class Stack:
2    def __init__(self):
3        pass
4    
5    def push(self, data: int):
6        # implement push
7        pass
8
9    def pop(self) -> int:
10        # implement pop
11        pass
12
13    def get_max(self) -> int:
14        # implement get_max
15        pass
16
17

class Stack:
    def __init__(self):
        pass
    
    def push(self, data: int):
        # implement push
        pass

    def pop(self) -> int:
        # implement pop
        pass

    def get_max(self) -> int:
        # implement get_max
        pass

Solution

6 Essential Stacks & Queues Coding Interview Problems

Master Stacks & Queues by trying the coding challenges below.

Previous LessonValid stack sequence Next LessonValid Parentheses

Stack with Max

Try it first

Solution

6 Essential Stacks & Queues Coding Interview Problems

Want to confidently pass your next coding interview?