Skip to content

Files

Latest commit

e10e79b · Sep 4, 2022

History

History

56-MergeIntervals

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
Sep 4, 2022
Sep 4, 2022

Merge Intervals

Problem can be found in here!

def merge(intervals: List[List[int]]) -> List[List[int]]:
    intervals.sort()
    merged_intervals = [intervals[0]]
    for interval in intervals:
        if interval[0] <= merged_intervals[-1][1]:
            merged_intervals[-1] = [merged_intervals[-1][0], max(merged_intervals[-1][1], interval[1])]
        else:
            merged_intervals.append(interval)
    return merged_intervals

Explanation: Please refer to this link.

Time Complexity: O(nlogn), Space Complexity: O(1)