Problems › JavaScript › scheduling
Most people on the floor at once
The register logs every staff entry (start) and exit (end). Find how many were present at the busiest moment.
- A person counts from start until end; at the exact end they are clocked out.
- The moments considered are the integers inside each shift.
peakStaff(slots: list<Slot>) → int
Where you start
function peakStaff(slots) {
}Worked examples
| Call | Result |
|---|---|
peakStaff([{"start":0,"end":100},{"start":50,"end":200},{"start":60,"end":80}]) | 3 |
peakStaff([{"start":0,"end":100},{"start":100,"end":200}]) | 1 |
peakStaff([]) | 0 |
peakStaff([{"start":0,"end":10},{"start":5,"end":15},{"start":10,"end":20}]) | 2 |
Hint
Build a timeline of arrivals and departures, then sweep. Or sort all events.
Reference solution in JavaScript
function peakStaff(slots) {
const events = [];
for (const s of slots) { events.push([s.start, 1]); events.push([s.end, -1]); }
events.sort((a, b) => a[0] - b[0] || a[1] - b[1]);
let cur = 0, best = 0;
for (const [, d] of events) { cur += d; if (cur > best) best = cur; }
return best;
}