Insert interval
Given a list of non-overlapping intervals sorted by start and a new interval, insert the new one and merge wherever it overlaps, returning a sorted list of non-overlapping intervals. Do it in one pass.
AmazonCodingNo answer yet. Write the first one; the best answer gets endorsed.