The Overlap

A hard Python interview practice problem on DataDriven. Write and execute real python code with instant grading.

Domain

Python

Difficulty

hard

Seniority

L5

Problem

Your monitoring system logs server maintenance as `[start, end]` minute ranges, and windows that overlap or sit back-to-back really describe one continuous outage. Collapse the `windows` so any that overlap or touch at an endpoint become a single range, and return them ordered by start time. Two windows touch when one ends exactly where the next begins.

Summary

Overlapping windows are one outage. Collapse them into the truth.

Practice This Problem

Solve this Python problem with real code execution. DataDriven runs your Python code in a real environment and grades it automatically.