Search lands in PR-5.1 (Pagefind).

Data Structures & Algorithms

Data Stream Intervals

Maintain a disjoint interval list under streaming additions / removals.

  1. Problem 01 Data Stream as Disjoint Intervals Binary-search the insertion point, then merge with left or right neighbour. 7 min
  2. Problem 02 Range Module Sorted disjoint intervals supporting add / query / remove. 6 min