Data Structures19 sections · 729 units
Open in Course

Problem - Range Module

Dynamic interval management

Design a data structure to track ranges.

Implement:

  • addRange(left, right): Add the half-open interval [left,right)[\text{left}, \text{right})
  • queryRange(left, right): Return true if every number in [left,right)[\text{left}, \text{right}) is tracked
  • removeRange(left, right): Stop tracking numbers in [left,right)[\text{left}, \text{right})

This requires dynamic interval operations, not just queries on a static set. Constraints: up to 10410^4 operations.