AlgoLounge

Meeting Rooms II

medium

Given an array of meeting time intervals intervals where intervals[i] = [starti, endi], return the minimum number of conference rooms required.

Examples

Example 1

Input:  intervals = [[0,30],[5,10],[15,20]]
Output: 2

We need two rooms: one for [0,30] and one for [5,10] (or [15,20]).

Example 2

Input:  intervals = [[7,10],[2,4]]
Output: 1

The two meetings do not overlap, so we only need one room.

Constraints

  • 1 <= intervals.length <= 10^4
  • 0 <= starti < endi <= 10^6
TypeScript
Loading editor…
List of test cases (5)
Case 1
intervals = [[0,30],[5,10],[15,20]]
Case 2
intervals = [[7,10],[2,4]]
Case 3
intervals = [[1,5],[2,6],[3,7],[4,8]]
Case 4
intervals = [[1,5],[8,9],[8,9]]
Case 5
intervals = [[9,10],[4,9],[4,17]]