#Insert Interval (medium)
"""
Given a list of non-overlapping intervals sorted by their start time, insert a given interval at the correct position and merge all necessary 
gintervals to produce a list that has only mutually exclusive intervals.
Time Complexity: O(NlogN)
Space Complexity: O(N)
"""
