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