DIY: Insert Interval

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

Input

The function has two inputs. The ...