Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Kth Smallest Element in Sorted Matrix
Bookmark
Input
Example 1 (3x3, k=8)
Example 2 (2x2, k=2)
4x4 matrix (k=5)
5x5 matrix (k=13)
Single element
Custom
matrix
=
[[1,5,9],[10,11,13],[12,13,15]]
,
k
=
8
k =
8
1
5
9
10
11
13
12
13
15
count cells ≤ mid in O(n), then shrink the value range
algo
master
.
io
Step:
Binary search on the answer's value, not its index
0 / 36
Input
Example 1 (3x3, k=8)
Example 2 (2x2, k=2)
4x4 matrix (k=5)
5x5 matrix (k=13)
Single element
Custom
matrix
=
[[1,5,9],[10,11,13],[12,13,15]]
,
k
=
8
0 / 36
k =
8
1
5
9
10
11
13
12
13
15
count cells ≤ mid in O(n), then shrink the value range
algo
master
.
io
Step:
Binary search on the answer's value, not its index
