Quick Overview

Assign meetings to the minimum number of rooms while returning a deterministic room ID for every original interval. Use priority queues to release all eligible rooms, reuse the smallest free ID, and preserve half-open interval semantics.

Assign Meetings to the Minimum Number of Rooms

Company: Uber

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: Assign meetings to the minimum number of rooms while returning a deterministic room ID for every original interval. Use priority queues to release all eligible rooms, reuse the smallest free ID, and preserve half-open interval semantics.

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

Loading…