Glossary: Algorithms Beyond the Basics in Rust
Rooms needed
Also written: how many rooms
The most bookings that overlap at once. Sort by start time and keep a min-heap of end times: reuse the room that frees first if it is free, and the largest heap size is the answer.