Back to problems

Count Concurrent Meeting Rooms Over Time

Algorithm · Uber · Medium

Problem You are given a list of meeting intervals intervals, where each meeting is represented as [start, end) (inclusive start, exclusive end). This means a meeting occupies the time from start up to, but not including, end. Your task is to compute the number of concurrent meetings across the entire timeline. Specifically: Break the timeline into a sequence of non-overlapping, consecutive segments. For each segment [segment_start, segment_end), determine k — the count of…

Checking your access…