Merge Drone Maintenance Windows | Dataford Interview Questions

Write a function to merge overlapping maintenance windows for a fleet of drones and return the minimum number of non-overlapping intervals.

Each window is represented as [start, end], with start <= end. Windows that touch or overlap, meaning next_start <= current_end, belong to the same merged interval. Return an integer count. The input may be unsorted.

Function signature: def count_non_overlapping_windows(windows):

Constraints

0 <= len(windows) <= 500
Each window contains exactly two integers
0 <= start <= end <= 10^9
Windows that touch at an endpoint are considered overlapping
The input list may be unsorted

Function Signature

def count_non_overlapping_windows(windows):

Your question is Merge Drone Maintenance Windows. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Write a function to merge overlapping maintenance windows for a fleet of drones and return the minimum number of non-overlapping intervals.

Function signature: def count_non_overlapping_windows(windows):

Constraints

0 <= len(windows) <= 500
Each window contains exactly two integers
0 <= start <= end <= 10^9
Windows that touch at an endpoint are considered overlapping
The input list may be unsorted

Function Signature

def count_non_overlapping_windows(windows):

Your question is Merge Drone Maintenance Windows. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.