AIRBNB SWE OA (2022) | Interval Scheduling and Resource Allocation Optimization | Off-Campus
Question · Posted Jun 2026
Q1. Minimum Conference Rooms Required Problem Statement You are given an array of meeting intervals where: intervals[i] = [starti, endi] represents the start and end time of a meeting. Determine the minimum number of conference rooms required so that all meetings can be scheduled without conflicts. Example 1 Input intervals = [[0,30],[5,10],[15,20]] Output 2 Explanation Meeting Schedule: [0,30] [5,10] [15,20] The first meeting overlaps with both other meetings, so at least 2 rooms are needed. Example ...
The full answer & interview discussion are available to premium members.
Log in Create a free account