Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Range Module
Bookmark
Sorted List
TreeMap
Segment Tree
Input
LeetCode Example
Merge & Remove
Large Range
Custom
operations
=
[RangeModule, addRange, addRange, queryRange, queryRange, removeRange, queryRange]
,
values
=
[null, 10,20, 14,16, 10,14, 13,15, 14,16, 10,14]
Operation
—
Result
—
Number Line
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
Tracked Intervals
(empty)
Tracked
Untracked
Operation Range
Operation
—
Result
—
Number Line
0
7
14
21
28
35
42
49
56
63
70
77
84
91
98
105
Tracked Intervals
(empty)
Tracked
Untracked
Operation Range
Operation
addRange(10, 20)
Result
—
Number Line
9
12
15
18
21
10
20
Tracked Intervals
(empty)
Tracked
Untracked
Operation Range
Operation
addRange(14, 16)
Result
—
Number Line
9
12
15
18
21
14
16
[10,20)
Tracked Intervals
[10, 20)
Tracked
Untracked
Operation Range
Operation
addRange(14, 16)
Result
—
Number Line
9
12
15
18
21
[10,20)
Tracked Intervals
[10, 20)
Tracked
Untracked
Operation Range
Operation
queryRange(10, 14)
Result
true
Number Line
9
12
15
18
21
10
14
[10,20)
Tracked Intervals
[10, 20)
true
Tracked
Untracked
Operation Range
Operation
queryRange(13, 15)
Result
—
Number Line
9
12
15
18
21
13
15
[10,20)
Tracked Intervals
[10, 20)
Tracked
Untracked
Operation Range
Operation
removeRange(14, 16)
Result
—
Number Line
9
12
15
18
21
14
16
[10,20)
Tracked Intervals
[10, 20)
Tracked
Untracked
Operation Range
Operation
removeRange(14, 16)
Result
—
Number Line
9
12
15
18
21
14
16
[10,14)
[16,20)
Tracked Intervals
[10, 14)
[16, 20)
Tracked
Untracked
Operation Range
Operation
queryRange(10, 14)
Result
—
Number Line
9
12
15
18
21
10
14
[10,14)
[16,20)
Tracked Intervals
[10, 14)
[16, 20)
Tracked
Untracked
Operation Range
Operation
queryRange(10, 14)
Result
true
Number Line
9
12
15
18
21
[10,14)
[16,20)
Tracked Intervals
[10, 14)
[16, 20)
true
Tracked
Untracked
Operation Range
algo
master
.
io
Step:
Initialize RangeModule with empty interval set
0 / 31
Input
LeetCode Example
Merge & Remove
Large Range
Custom
operations
=
[RangeModule, addRange, addRange, queryRange, queryRange, removeRange, queryRange]
,
values
=
[null, 10,20, 14,16, 10,14, 13,15, 14,16, 10,14]
0 / 31
algo
master
.
io
Step:
Initialize RangeModule with empty interval set
