143. Merge Intervals

Medium

Topics

Helpful tools to learn & understand

Watch key transitions, pointers, and variables update step-by-step.

Open

Read clean, documented implementations across multiple patterns.

View Code

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

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

Output: [[1,6],[8,10],[15,18]]

Explanation: The intervals [1,3] and [2,6] overlap and are merged into [1,6]. The other intervals do not overlap.

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

Output: [[1,5]]

Explanation: The intervals [1,4] and [4,5] overlap and are merged into [1,5].

Input: intervals = [[4,7],[1,4]]

Output: [[1,7]]

Explanation: The intervals [1,4] and [4,7] overlap and are merged into [1,7].

Time Complexity

N/A

Space Complexity

N/A