Skip to content
Get started

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)+
  1. The answer is the largest number of meetings running at the same instant.
  2. Sweep over start/end events; on a tie, which should you process first?

Answer

Reveal answer →

4

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading

Related questions