Learn
Practice
Newsletter
Resources
Animations
New
F
Toggle theme
0
F
0
Toggle menu
← Back to All Animations
Smallest Range Covering Elements from K Lists
Bookmark
Input
Standard
Identical
Evenly spaced
Small
Custom
nums
=
[4,10,15,24,26], [0,9,12,20], [5,18,22,30]
value axis · window must cover every list
L0
4
10
15
24
26
L1
0
9
12
20
L2
5
18
22
30
0
30
slide a window covering one value per list; keep the narrowest one
algo
master
.
io
Step:
Find the smallest range [lo, hi] that contains at least one number from every list
0 / 33
Input
Standard
Identical
Evenly spaced
Small
Custom
nums
=
[4,10,15,24,26], [0,9,12,20], [5,18,22,30]
0 / 33
value axis · window must cover every list
L0
4
10
15
24
26
L1
0
9
12
20
L2
5
18
22
30
0
30
slide a window covering one value per list; keep the narrowest one
algo
master
.
io
Step:
Find the smallest range [lo, hi] that contains at least one number from every list
