Merge Intervals — Medium Coding Interview Question

Given an array of intervals, merge all overlapping intervals.

Example

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

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

Constraints

• 1 <= intervals.length <= 10^4

Topics & Companies

Topics: arrays, sorting

Asked by: Amazon, Meta, Google

Optimal Solution Complexity

Time complexity: O(n log n). Space complexity: O(n).

Practice more

• All DSA Problems
• DSA Patterns