103. Meeting Rooms II

PRO

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 23

Speed: 1.0x

Peak0

Active0

Start Timess: 0

0

5

15

End Timese: 0

10

20

30

0

Next Start

<

10

Earliest End

Allocate New Room

Process Step

Initialize the meeting rooms manager.

Variables

intervals[[0,30],[5,10],[15,20]]

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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].

Example 2:

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

Output: 1

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

Constraints:

•
•

Time Complexity

O(n log n)

Space Complexity

O(n)

103. Meeting Rooms II

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

103. Meeting Rooms II

Understand Before Coding

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Variables