Code RoomMinimum conference rooms
MediumPrep Room Coding #767

Minimum conference rooms

CodingAlgorithms & data structuresMid–Senior~25 min

Given a list of meeting intervals [start, end] (a meeting occupies [start, end), so a meeting that ends exactly when another begins shares no room), return the minimum number of conference rooms required to host all meetings simultaneously. Intervals may be unsorted and may overlap arbitrarily. Return 0 for an empty list.

Implement
min_meeting_rooms(intervals: list[list[int]]) → int
Examples
in[[[0,30],[5,10],[15,20]]]out2
What a strong answer looks like

State your approach and its time/space complexity out loud before you optimize. Handle the edge cases (empty input, duplicates, overflow), and say why you chose this over the brute force. Green tests are the floor, not the grade.

0:00 of about 25 min
InputExpectedGot
[[[0,30],[5,10],[15,20]]]2not run yetsample