Intervals - Employee Free Time
What is the output of the sweep line Employee Free Time algorithm on this edge case input?
schedule = [[[1,1]], [[1,1]]]
What is the output of the sweep line Employee Free Time algorithm on this edge case input? schedule = [[[1,1]], [[1,1]]]
medium🧾 Code Trace Q4 of Q15
Step-by-Step Solution
Solution:
Step 1: Process zero-length intervals and sort events
Events: (1,+1),(1,-1),(1,+1),(1,-1) sorted as (1,-1),(1,-1),(1,+1),(1,+1)Step 2: Sweep line active count never > 0 for any time > 1, prev updates to 1
Since intervals have zero length, no active intervals cover any positive length. The algorithm sets prev=1 but no free interval is detected between prev and time because prev == time.Final Answer:
Option B -> Option BQuick Check:
Algorithm returns no free intervals but may consider [0,1] as free before intervals start [OK]
Quick Trick: Zero-length intervals do not create busy time [OK]
Common Mistakes:
MISTAKES- Assuming zero-length intervals create free time or busy time
Trap Explanation:
PITFALL- Candidates often misinterpret zero-length intervals as busy or free intervals incorrectly.
Interviewer Note:
CONTEXT- Tests handling of edge cases with zero-length intervals.
Master "Employee Free Time" in Intervals
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore Intervals Quizzes