Quick Overview

Given meetings as half-open time intervals, find the smallest number of rooms needed so that no two meetings sharing a room overlap. Tests interval reasoning, correct handling of back-to-back meetings and duplicates, and an efficient solution for up to 100,000 meetings.

Minimum Number of Rooms to Schedule Overlapping Meetings

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Given meetings as half-open time intervals, find the smallest number of rooms needed so that no two meetings sharing a room overlap. Tests interval reasoning, correct handling of back-to-back meetings and duplicates, and an efficient solution for up to 100,000 meetings.

Read the full Google Software Engineer interview experience this question came from

Loading…