FrontendX
Merge Overlapping Intervals
medium
Description
AI Assistance
Solution
Test Cases
Test Result
Submissions
Canvas
Merge Overlapping
Intervals
Merge all overlapping intervals into non-overlapping intervals.
Examples
Example 1
Input:
[1,2,3]
Output:
[1,2,3]
Example 2
Input:
[1,2,3]
Output:
[1,2,3]
Hints
Hint 1
Sort intervals by start time first.
Hint 2
Iterate and merge overlapping intervals.
Hint 3
Extend the current interval's end if needed.
Merge Overlapping Intervals
Merge all overlapping intervals into non-overlapping intervals.