Scheduling Problems
Everything on SkillVeris tagged Scheduling Problems — collected across the glossary, study notes, blog, and cheat sheets.
5 resources across 1 library
Interview Questions(5)
What is the Interval Scheduling Problem?
The interval scheduling problem asks for the maximum number of non-overlapping intervals you can select from a set, and it is solved optimally with a greedy st…
How Do You Solve the Merge Intervals Problem?
The merge intervals problem asks you to collapse a set of possibly-overlapping intervals into the minimal set of non-overlapping intervals that cover the same…
How Do You Solve the Insert Interval Problem?
The insert interval problem gives you an already-sorted, non-overlapping list of intervals plus one new interval to add, and asks you to insert it while mergin…
How Do You Solve the Meeting Rooms Problem?
The meeting rooms problem asks for the minimum number of rooms needed to host a set of meetings, and it is solved by separating start and end times into two so…
What is the Activity Selection Problem?
The activity selection problem is the classic greedy exercise of choosing the maximum number of non-conflicting activities from a set given each activity's sta…