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 ...