Quick Overview

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.

Intervals with Exactly X Concurrent Meetings

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Onsite

Overview: 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.

Read the full Google Software Engineer interview experience this question came from

Loading…