Video Subtitles - Merge Overlapping Subtitle Intervals

Question

## Problem

Subtitles are stored as a list of `(start_ms, end_ms, text)` intervals. Some subtitles may overlap in time. Merge all overlapping or adjacent intervals into a single subtitle, concatenating the text with a space.

Return the merged list sorted by start time.

```python
def merge_subtitles(
    subtitles: list[tuple[int, int, str]]
) -> list[tuple[int, int, str]]:
```

## Example

```
subtitles = [
  (0, 1000, "Hello"),
  (800, 1800, "world"),
  (3000, 4000, "Goodbye"),
]
Output: [(0, 1800, "Hello world"), (3000, 4000, "Goodbye")]
```

## Follow-ups

1. What if instead of concatenating text you must keep all versions -- how do you store the merged result?
2. Extend to detect and report overlapping subtitles that should NOT be merged (different speaker tracks).
3. How would you split a subtitle that is too long (> 5 seconds) into equal-duration chunks?
4. Write this as a streaming function that accepts one subtitle at a time and emits finalized (non-overlappable) subtitles as soon as possible.

Video Subtitles - Merge Overlapping Subtitle Intervals

Question Details

Full Details

Topics

More from Google