Give every lecture a room, with as few rooms as possible: by start time, reuse the room free soonest from a min-heap.
This interactive visualization needs JavaScript.