Merge Intervals | Dataford Interview Questions

Merge Intervals

Asked in the Tech screening (CS Fundamentals) stage.

Given a list of intervals, merge all overlapping intervals and return the resulting list of non-overlapping intervals sorted by start time.

Input and Output

intervals is a list of two-element lists [start, end]. Return a list of merged [start, end] intervals. Intervals that touch, such as [1, 3] and [3, 5], should be merged.

Constraints

0 <= len(intervals) <= 1000
Each interval contains exactly two integers
start <= end for every interval
Endpoint values are integers

Function Signature

def merge_intervals(intervals):

Your question is Merge Intervals. 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