Minimum Meeting Rooms | Dataford Interview Questions

Write an algorithm to determine the minimum number of meeting rooms needed given an array of meeting start and end times.

Implement min_meeting_rooms(intervals), where intervals is a list of [start, end] integer pairs. Return the minimum number of rooms required. Meetings sharing an endpoint do not overlap, so a meeting ending at time t frees its room for one starting at t.

Constraints

0 <= intervals.length <= 10^4
Each interval contains exactly two integers, start and end
start < end for every interval
Meeting times may be negative or positive integers
Meetings ending at time t do not overlap meetings starting at time t

Function Signature

def min_meeting_rooms(intervals):

Your question is Minimum Meeting Rooms. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

Write an algorithm to determine the minimum number of meeting rooms needed given an array of meeting start and end times.

Constraints

0 <= intervals.length <= 10^4
Each interval contains exactly two integers, start and end
start < end for every interval
Meeting times may be negative or positive integers
Meetings ending at time t do not overlap meetings starting at time t

Function Signature

def min_meeting_rooms(intervals):

Your question is Minimum Meeting Rooms. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.