← All questions
MediumCoding

Reschedule Meetings for Maximum Free Time I

Asked atAmazon
1Give yourself 5 minutes
2Answer out loud, not in your head
3Then compare with the answer below
0
Stuck? Show a way to structure it+
  1. 01Compute the n+1 free gaps
  2. 02Observe that moving k consecutive meetings joins k+1 gaps
  3. 03Slide a window of k+1 gaps
  4. 04Track the largest window sum
  5. 05Check k zero and boundary meetings

Reference answer

Then expect these follow-ups

  • Why must the moved meetings form a consecutive block for one free interval?

    Tests: greedy proof

  • How does the variant that allows changing relative order differ?

    Tests: problem comparison

Free to read · better with Enzo

Practice this out loud with Enzo

Enzo runs it as a mock interview, pushes back with follow-ups, and grades you on the rubric.

Next question