Objective: In this lesson, we'll cover this concept, and focus on these outcomes:
- You'll learn what
merging intervals
means. - We'll show you how to solve similar time-based, or interval-based problems in programming interviews.
Let's study the Merge Intervals algorithm which is used to solve problems where you have overlapping or distributed data intervals. The merge interval technique is powerful, addressing many common scheduling or interval problems.
This approach can be used as subproblem for many real world scenarios. For example:
- Scheduling and assigning rooms for classes or meetings.
- Organizing data in memory and calculating allocated and free spaces.
- Task scheduling in operating systems.
Access all course materials today
The rest of this tutorial's contents are only available for premium members. Please explore your options at the link below.