Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Maximum Frequency Stack
Bookmark
Input
LeetCode Example
Repeated Elements
Mixed Values
Custom
operations
=
[FreqStack, push, push, push, push, push, push, pop, pop, pop, pop]
,
values
=
[null, 5, 7, 5, 7, 4, 5, null, null, null, null]
Operation
—
Result
—
maxFreq = 0
No elements yet
freq map
Operation
—
Result
—
maxFreq = 0
No elements yet
freq map
Operation
push(7)
Result
—
maxFreq = 1
freq 1
5
freq map
5
1
Operation
push(5)
Result
—
maxFreq = 1
freq 1
5
7
freq map
5
1
7
1
Operation
push(7)
Result
—
maxFreq = 2
freq 1
5
7
freq 2
5
7
freq map
5
2
7
2
Operation
push(4)
Result
—
maxFreq = 2
freq 1
5
7
4
freq 2
5
7
freq map
4
1
5
2
7
2
Operation
push(5)
Result
null
maxFreq = 3
freq 1
5
7
4
freq 2
5
7
freq 3
5
freq map
4
1
5
3
7
2
Operation
pop()
Result
5
maxFreq = 2
freq 1
5
7
4
freq 2
5
7
freq map
4
1
5
2
7
2
Operation
pop()
Result
—
maxFreq = 2
freq 1
5
7
4
freq 2
5
freq map
4
1
5
2
7
1
Operation
pop()
Result
—
maxFreq = 1
freq 1
5
7
4
freq map
4
1
5
1
7
1
Operation
pop()
Result
4
maxFreq = 1
freq 1
5
7
freq map
4
0
5
1
7
1
algo
master
.
io
Step:
Initialize FreqStack: empty freq map, empty frequency stacks, maxFreq = 0
0 / 65
Input
LeetCode Example
Repeated Elements
Mixed Values
Custom
operations
=
[FreqStack, push, push, push, push, push, push, pop, pop, pop, pop]
,
values
=
[null, 5, 7, 5, 7, 4, 5, null, null, null, null]
0 / 65
algo
master
.
io
Step:
Initialize FreqStack: empty freq map, empty frequency stacks, maxFreq = 0