Sweep Line
Everything on SkillVeris tagged Sweep Line — collected across the glossary, study notes, blog, and cheat sheets.
3 resources across 1 library
Interview Questions(3)
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…