Interval problems are everywhere in interviews. They show up as meeting times, time ranges, coordinate spans, and more. In the last section, you learned activity selection: maximize non-overlapping intervals. Now you will learn the complementary skill: manipulating intervals themselves.
In this section, I will show you how to merge overlapping intervals, insert new intervals, and cover points with minimum intervals. If you cannot handle intervals, you will struggle with scheduling and range problems.