Insert Interval

Understand how to insert a new interval into a sorted list of non-overlapping intervals. Learn to handle overlapping intervals by merging them properly, ensuring the final list remains sorted without overlaps. Practice implementing this solution in C++ to prepare for interval-based coding interview problems.