Insert interval into sorted list

Approach

• Clarify constraints and edge cases for: Insert interval into sorted list.
• Choose appropriate data structure; state time/space…