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

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

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

Solution

5 Essential Stacks & Queues Coding Interview Problems

Master Stacks & Queues by trying the coding challenges below.

Want to confidently pass your next coding interview?

Stack Bash helps new and veteran software engineers master data structures and algorithms for technical interviews.