Merge Intervals

Category: Arrays & Strings

Difficulty: intermediate

Description: Merge overlapping intervals

Time Complexity: O(n log n)

Space Complexity: O(n)

Related LeetCode Problems

• 56. Merge Intervals (Medium)
• 435. Non-overlapping Intervals (Medium)
• 452. Minimum Number of Arrows to Burst Balloons (Medium)
• 239. Sliding Window Maximum (Hard)
• 986. Interval List Intersections (Medium)
• 57. Insert Interval (Medium)
• 1234. Replace the Substring for Balanced String (Hard)
• 1094. Car Pooling (Medium)
• 636. Exclusive Time of Functions (Medium)
• 56. Merge Intervals (duplicate) (Medium)
• 57. Insert Interval (duplicate) (Medium)
• 1438. Longest Continuous Subarray With Absolute Diff Less Than or Equal to Limit (Medium)
• 1235. Maximum Profit in Job Scheduling (Hard)
• 240. Search a 2D Matrix II (Medium)