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
Sort Each Time
Min-Heap of Size K
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
nums, sorted (size 0)
(empty)
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 0)
(empty)
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 5)
4
5
8
2
3
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 5)
2
3
4
5
8
n - k = 2
Returns
4
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 6)
2
3
4
5
5
8
n - k = 2
Returns
4
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 7)
2
3
4
5
5
8
10
n - k = 3
Returns
4
5
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 7)
2
3
4
5
5
8
10
n - k = 3
Returns
4
5
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 8)
2
3
4
5
5
8
10
9
n - k = 4
Returns
4
5
5
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 8)
2
3
4
5
5
8
9
10
n - k = 5
Returns
4
5
5
8
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 9)
2
3
4
4
5
5
8
9
10
n - k = 5
Returns
4
5
5
8
nums
4
5
8
2
add() calls
3
5
10
9
4
nums, sorted (size 9)
2
3
4
4
5
5
8
9
10
n - k = 6
Returns
4
5
5
8
8
algo
master
.
io
Step:
Start: Initialize KthLargest with k=3 and nums=[4,5,8,2]
Variable
Value
k
3
kthLargest
None
Variable
Value
listLen
0
mode
"sort"
0 / 17
Input
Example 1
k=1
Duplicates
Custom
nums
=
[4, 5, 8, 2]
,
k
=
3
,
addCalls
=
[3, 5, 10, 9, 4]
0 / 17
algo
master
.
io
Step:
Start: Initialize KthLargest with k=3 and nums=[4,5,8,2]
Visualization
Variables
