Dsa
Intervals
Warm-up
Employee Shift Manager
You are tasked with managing employee shifts. Each employee's shift is represented as a start and end time. You're provided with a list of shifts, and you need to identify the maximum number of overlapping shifts at any point in time. Input starts with an integer n, followed by n lines of 'start end' times. Output the maximum number of overlapping shifts.
Example:
Input:
4
08:00 10:00
09:00 11:00
10:00 11:30
11:00 12:00
Output:
3
Key concepts
intervalsschedulingoverlap
Practise this out loud — free
Start a mock interview on THIS exact question — a voice AI interviewer opens with it, pushes back like a real onsite, then hands you an instant scorecard.
🎙 Practise this question now