https://alexandstuff.com/posts/leetcode-57-insert-interval/