Debug a Code Snippet | Dataford Interview Questions

Can you debug this code snippet to identify a potential logical error?

Review the function and correct its behavior for overlapping intervals. The function receives a list of [start, end] pairs and returns a new list containing merged, non-overlapping intervals.

def merge_intervals(intervals):
    intervals.sort()
    merged = []
    for start, end in intervals:
        if not merged or start > merged[-1][1]:
            merged.append([start, end])
        else:
            merged[-1][1] = end
    return merged

Contract

Input is a list of integer pairs. Return intervals sorted by start time. Intervals sharing an endpoint are considered overlapping.

Constraints

0 <= intervals.length <= 10^4
Each interval contains exactly two integers, start and end
start <= end for every interval
Intervals may be unsorted
Intervals sharing an endpoint are considered overlapping

Function Signature

def merge_intervals(intervals):

Your question is Debug a Code Snippet. 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