Skip to content

Glossary: Algorithms Beyond the Basics

Rooms needed

Also written: room counting

Finding the most bookings that overlap at once by going through them in start order with a min-heap of end times. A room is reused when the earliest end is at or before the next start.

Where the book teaches it

Related terms

Min-heapInterval