Minimum Meeting Rooms
Medium · Intervals · about 20 minutes
Asked at Amazon, Atlassian, Bloomberg, Cisco, Google, Instacart, Meta, Zoom, Walmart Global Tech, ServiceNow, Workday, Asana, Notion, GitLab, Broadcom, Arista Networks, Canva, Airtable, Dell Technologies, Zscaler, Nutanix, Glean, Flipkart, Gusto, Akamai.
Each meeting is a half-open time interval [start, end). How many rooms do you need at minimum so that no two meetings sharing a room overlap?