Meeting Room Scheduling - Minimum Rooms Required
Given a list of meeting time intervals, determine the minimum number of conference rooms required so that no meetings overlap. This may involve handling 'Do Not Schedule' periods where meetings should be cut to avoid conflicts. The core challenge is computing the maximum number of concurrent intervals, typically solved via sorting with a min-heap of end times or a sweep-line algorithm of start/end events.
Asked at:
Bloomberg
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
Late January, 2025
Bloomberg
Mid-level
Write a basic room scheduling app to know the minimum rooms needed if meet times were conflicting
Mid November, 2024
Mid-level
Schedule non-overlapping meeting intervals with a 'Do Not Schedule' period. Given a list of potentially overlapping meetings and a 'Do Not Schedule' interval, return a list of non-overlapping time intervals when you are in a meeting. Meetings overlapping with the DNS slot should be cut to not overlap.
Comments
Hello Interview Premium
Your account is free and you can post anonymously if you choose.