← All questions
MediumCoding
Reschedule Meetings for Maximum Free Time I
Asked at
Amazon
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+
- 01Compute the n+1 free gaps
- 02Observe that moving k consecutive meetings joins k+1 gaps
- 03Slide a window of k+1 gaps
- 04Track the largest window sum
- 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