Intervals with Exactly X Concurrent Meetings
Company: Google
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Quick Answer: Given half-open meeting intervals and an integer X, return every maximal half-open time interval during which exactly X meetings are active, restricted to the finite observation domain from the minimum meeting start through the maximum meeting end. Work through the function contract, boundary cases, correctness argument, and time and space complexity expected in a production-quality solution.