{"id":"meeting-rooms-sort-then-scan","text":"`can_attend_meetings` uses O(n log n) sort + O(n) adjacent-pair scan; correctness relies on the invariant that after sorting by start time, overlap can only occur between adjacent intervals.","truth_value":"IN","source":"entries/2026/06/06/meeting-rooms-solution.md","source_url":"","source_hash":"","justifications":[],"dependents":["sort-preprocessing-enables-linear-scan"],"metadata":{},"created_at":"","updated_at":"","reviewed_at":"","verified_at":"","retracted_at":"","explanation":{"steps":[{"node":"meeting-rooms-sort-then-scan","truth_value":"IN","reason":"premise"}]}}