Meeting Rooms III

Statement

You have an integer rooms, representing room numbers from 0 to rooms−1. Additionally, you are given an $2D$ integer array called meetings, where each element meetings[i] = $[start_i, end_i]$ indicates that a meeting will be held in the half-closed interval $[start_i, end_i)$. Each $start_i$​ is unique.

Meetings are allocated to rooms in the following manner:

1. Each meeting will take place in the unused room with the lowest number.

2. If there are no available rooms, the meeting will be delayed until a room becomes free, maintaining the same duration as the original meeting.

3. 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:

• $1 \leq$ rooms $\leq 100$

• $1 \leq$ meetings.length $\leq 1000$

• meetings[i].length == $2$

• $0 \leq start_i < end_i \leq 10000$

Example