Magnet Forensics Interview Question

Leetcode = 57, Insert Interval.