Leetcode Problem 716. Max Stack

716. Max Stack

Leetcode Solutions

Initialize two balanced trees: stack and values, and a counter cnt.
For push(x), insert the element with the current cnt into both stack and values, then increment cnt.
For top(), return the last element's value from stack.
For peekMax(), return the last element's value from values.
For pop(), remove the last element from stack, find and remove the same element in values, and return its value.
For popMax(), remove the last element from values, find and remove the same element in stack, and return its value.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen