PROBLEM3.md

PROBLEM 3: Merge Intervals

Problem Statement

Given an array of intervals where intervals[i] = [start_i, end_i], merge all overlapping intervals.

Concepts Covered

• Sorting
• Interval Merging

Examples

Input: intervals = [[1,3],[2,6],[8,10],[15,18]]
Output: [[1,6],[8,10],[15,18]]

Input: intervals = [[1,4],[4,5]]
Output: [[1,5]]

Starter Code

def merge(intervals: list[list[int]]) -> list[list[int]]:
    # Implement your solution here
    pass