Minimum Rooms for Meeting Intervals
Updated
Problem statement
Given meeting intervals intervals, return the smallest number of rooms needed to hold every meeting. Each row [start, end] occupies one room during the half-open interval [start, end).
A room can be reused when one meeting ends exactly as another starts. Identical rows represent separate meetings. Meetings may be supplied in any order; return 0 for no meetings.
Function
minimumMeetingRooms(intervals: int[][]) → intExamples
Example 1
intervals = [[0,30],[5,10],[15,20]]return = 2At time 5 the first two meetings overlap. The meetings ending at 10 and starting at 15 can share a second room, so two rooms suffice.
Example 2
intervals = [[1,3],[3,5],[5,7]]return = 1The room is free exactly at times 3 and 5, so all three meetings can use one room.
Constraints
0 <= intervals.length <= 2000.- Every row contains exactly two integers.
0 <= start < end <= 1000000000.
More OYO Rooms Phone Screen questions
Similar questions at other companies
- Meeting Rooms IIUber · PHONE SCREENUber interview questions
- Meeting Rooms IIAmazon · PHONE SCREEN · ONSITE INTERVIEW
- Meeting Rooms IIWalmart · PHONE SCREENWalmart interview questions
- Earliest Common Meeting SlotAdobe · PHONE SCREENAdobe interview questions
- Maximum Concurrent ProcessesMorgan Stanley · OA · ONSITE INTERVIEWMorgan Stanley interview questions
- Minimum Machines for TasksExpedia · OAExpedia interview questions
- Intersect Multiple Interval ListsGoogle · ONSITE INTERVIEWGoogle interview questions
- Meeting Rooms IIThe Walt Disney Company · OA · ONSITE INTERVIEWThe Walt Disney Company interview questions
- Merge Overlapping IntervalsAtlassian · PHONE SCREEN · ONSITE INTERVIEWAtlassian interview questions
- Peak Chat Load Across AgentsCresta · PHONE SCREENCresta interview questions