103. Meeting Rooms II

PRO

Medium

Topics

Companies

Helpful tools to learn & understand

Watch key transitions, pointers, and variables update step-by-step.

Open

Read clean, documented implementations across multiple patterns.

View Code

Sketch diagrams on an infinite canvas and draft notes directly inline.

Draw

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

Output: 2

Explanation: Two rooms are required. One meeting room for [0,30] and another for the overlapping meetings [5,10] and [15,20].

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

Output: 1

Explanation: Only one room is needed as the meetings do not overlap.

Time Complexity

O(n log n)

Space Complexity

O(n)