Magnet Forensics interview question

Leetcode = 57, Insert Interval.