Algorithms and Data Structures/Coding Practices

AlgoExpert Merge Overlapping Intervals

brightlightkim 2022. 7. 22. 10:48

def mergeOverlappingIntervals(intervals):
    intervals.sort(key=lambda i:i[0])
    output = [intervals[0]]
    
    for start, end in intervals[1:]:
        lastend = output[-1][1]
        if start > lastend:
            output.append([start, end])
        else:
            output[-1][1] = max(end, lastend)
        
    return output