Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns

Solution: Range Module

Explore how to build a Range Module that tracks intervals with add, remove, and query operations using half-open intervals. Understand interval merging, splitting, and efficient searching with binary search for scalable custom data structures.

We'll cover the following...

Statement

Design a Range Module data structure that effectively tracks ranges of numbers using half-open intervals and allows querying these ranges. A half-open interval [left,right)[left, right) includes all real numbers nn where left≤n<rightleft\leq n <right.

Implement the RangeModule class with the following specifications:

  • Constructor(): Initializes a new instance of the data structure.

  • Add Range(): Adds the half-open interval [left, right)[left,~right) ...