Meeting Rooms III
Try to solve the Meeting Rooms III problem.
We'll cover the following
Statement
You have an integer rooms
, representing room numbers from 0
to rooms−1
. Additionally, you are given an meetings
, where each element meetings[i]
=
Meetings are allocated to rooms in the following manner:
Each meeting will take place in the unused room with the lowest number.
If there are no available rooms, the meeting will be delayed until a room becomes free, maintaining the same duration as the original meeting.
When a room is vacated, the meeting with the earliest original start time is given priority for that room.
Your task is to determine the room number that hosted the highest number of meetings. If there are multiple rooms, return the room with the lowest number.
Note: A half-closed interval [a, b) is the interval between a and b including a and not including b.
Constraints:
rooms
meetings.length
meetings[i].length
==
Example
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.