Learn
Practice
Newsletter
Resources
F
Toggle theme
0
F
Toggle theme
0
Toggle menu
← Back to All Animations
Sparse Table (Range Minimum Query)
Bookmark
Input
Standard
Small
Large
Left Range
Full Range
Custom
arr
=
[1, 3, 4, 8, 6, 1, 4, 2]
,
queryL
=
2
,
queryR
=
6
arr
1
0
3
1
4
2
8
3
6
4
1
5
4
6
2
7
algo
master
.
io
Step:
Start: Build a Sparse Table for array of size 8, then answer RMQ(2, 6).
0 / 35
Input
Standard
Small
Large
Left Range
Full Range
Custom
arr
=
[1, 3, 4, 8, 6, 1, 4, 2]
,
queryL
=
2
,
queryR
=
6
0 / 35
arr
1
0
3
1
4
2
8
3
6
4
1
5
4
6
2
7
algo
master
.
io
Step:
Start: Build a Sparse Table for array of size 8, then answer RMQ(2, 6).
