Leetcode 57. Insert Interval

Insert a given interval into a sorted list of non-overlapping intervals and merge any overlaps so the final list remains sorted and disjoint. The core challenge is to classify intervals as before, overlapping with, or after the new interval and combine overlapping ranges.