Leetcode Problem 57. Insert Interval

57. Insert Interval

Leetcode Solutions

Initialize an empty list result to store the final merged intervals.
Iterate through each interval interval in intervals.
- If interval ends before newInterval starts, add interval to result.
- Else, if interval starts after newInterval ends, add newInterval to result and update newInterval to interval.
- Otherwise, there is an overlap, so update newInterval to be the merged interval of newInterval and interval.
After the loop, add the remaining newInterval to result as it might not have been added inside the loop.
Return result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen