l
Jun 7, 2026libdis: Disjoint Interval Sets as a Complete Boolean Algebra
A C++ header-only library that treats disjoint interval sets as proper mathematical objects with Boolean algebra operations.
Jun 7, 20263 min read0 reactions0 comments
Tag archive
A C++ header-only library that treats disjoint interval sets as proper mathematical objects with Boolean algebra operations.
Given list of (start and end time/sequence) we have to merge the overlapping intervals. eg: Merge...
Interviewers often ask why earliest-finish greedy works. Here's the intuition and a simple correctness sketch.