Data Structures19 sections · 729 units
Open in Course

Problem - Meeting Rooms II

Minimum rooms needed

Given an array of meeting intervals, find the minimum number of conference rooms required. Example: [[0,30],[5,10],[15,20]][[0,30], [5,10], [15,20]] needs 22 rooms.

At time 5, meetings [0,30][0,30] and [5,10][5,10] overlap. You're solving the maximum overlap count problem. At any point in time, how many intervals are active? Constraints: up to 10410^4 meetings.