Range Module
Hard · Intervals · about 35 minutes
Asked at Google, Amazon, Uber, Microsoft.
Track ranges of real numbers as half-open intervals [left, right).
RangeModule()creates an empty tracker.addRange(left, right)starts tracking every number in[left, right).queryRange(left, right)returns true if every number in[left, right)is currently tracked.removeRange(left, right)stops tracking every number in[left, right).