DIY: Insert Interval

Solve the interview question "Insert Interval" in this lesson.

Problem statement

For this problem, you are given a list of non-overlapping intervals, and you need to insert another interval into the list. The output should contain a list of mutually exclusive ...