Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Kth Largest Element in a Stream
Bookmark
Input
Example 1
k=1
Duplicates
Custom
nums
=
[4, 5, 8, 2]
,
k
=
3
,
addCalls
=
[3, 5, 10, 9, 4]
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 0 ≤ 3)
(empty)
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 0 ≤ 3)
(empty)
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 2 ≤ 3)
L
4
5
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 3 ≤ 3)
4
5
8
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 3 ≤ 3)
4
5
8
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 4 ≤ 3)
L
4
5
8
5
Returns
4
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 4 ≤ 3)
L
5
5
8
10
Returns
4
5
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 3 ≤ 3)
5
10
8
Returns
4
5
5
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 3 ≤ 3)
8
9
10
Returns
4
5
5
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 3 ≤ 3)
8
9
10
Returns
4
5
5
8
nums
4
5
8
2
add() calls
3
5
10
9
4
Min-Heap (size 3 ≤ 3)
8
9
10
Returns
4
5
5
8
8
algo
master
.
io
Step:
Start: Initialize KthLargest with k=3 and nums=[4,5,8,2]
0 / 21
Input
Example 1
k=1
Duplicates
Custom
nums
=
[4, 5, 8, 2]
,
k
=
3
,
addCalls
=
[3, 5, 10, 9, 4]
0 / 21
algo
master
.
io
Step:
Start: Initialize KthLargest with k=3 and nums=[4,5,8,2]
