56. Merge Intervals
Medium — Sorting
Sort + Merge
Sweep Line
Apply
Generate
Count:
3
5
8
Play
Pause
Step
Reset
Speed:
Slow
Normal
Fast
Very Fast
Press "Play" or "Step" to see merging happen.
Step
0 / 0
Inputs
0
Merged
0
Sweep Counter
0
Input
Current focus
Appended
Merged
Algorithm Complexity (smaller bar = faster)
Pairwise Merge
O(n³)
Time / Space: O(n³) / O(n)
Sort + Merge
O(n log n)
Time / Space: O(n log n) / O(n)
Sweep Line
O(n log n)
Time / Space: O(n log n) / O(n)