LeetCode HARD 715 Range Module Summary
Generated by Codex with GPT 5.6 Sol XHigh
Quick facts
- Difficulty:
HARD - Problem: Range Module
- Topics:
Design,Segment Tree,Ordered Set
Problem gist
A range module remembers which real-number intervals are currently being tracked. It must support three operations on half-open ranges [left, right):
- add every point in a range to the tracked set;
- remove every point in a range from the tracked set;
- report whether every point in a range is tracked.
The half-open convention matters: adjacent ranges such as [5, 8) and [8, 12) fit together without overlapping, while removing [8, 10) leaves the first range untouched. Operations may overlap in any order, so the data structure must combine additions, preserve removals, and answer queries against the latest state.