Meeting Rooms II — Medium Coding Interview Question

Given an array of meeting time intervals, return the minimum number of conference rooms required.

Example

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

Output: 2

Constraints

• 0 <= intervals.length <= 10^4

Topics & Companies

Topics: heap, sorting, two-pointers

Asked by: Google, Amazon, Meta

Optimal Solution Complexity

Time complexity: O(n log n). Space complexity: O(n).

Practice more

• All DSA Problems
• DSA Patterns