How many rooms for these meetings?
Nine meetings are booked (times are half-open: a meeting ending at 10:30 frees its room for one starting at 10:30):
09:00-10:30, 09:30-11:00, 10:00-10:30, 10:15-11:15, 10:30-12:00, 11:00-13:00, 11:00-11:30, 12:00-13:30, 13:00-14:00.
What is the minimum number of rooms needed?
Show hints (2)+
- The answer is the largest number of meetings running at the same instant.
- Sweep over start/end events; on a tie, which should you process first?
Answer
Reveal answer →Final answer
4
Create a free account to see the full worked solution and track your progress.
Interview format: Prop Trading