Merge overlapping/adjacent [start, end) intervals.
(intervals: List[Tuple[int, int]])
| 129 | |
| 130 | |
| 131 | def merge_intervals(intervals: List[Tuple[int, int]]) -> List[Tuple[int, int]]: |
| 132 | """Merge overlapping/adjacent [start, end) intervals.""" |
| 133 | merged: List[List[int]] = [] |
| 134 | for start, end in sorted(intervals): |
| 135 | if merged and start <= merged[-1][1]: |
| 136 | merged[-1][1] = max(merged[-1][1], end) |
| 137 | else: |
| 138 | merged.append([start, end]) |
| 139 | return [(s, e) for s, e in merged] |
| 140 | |
| 141 | |
| 142 | def section_content_start(text: str) -> int: |