Problems › TypeScript › machines
How much work is still queued
Jobs arrive in batches and a single machine clears a fixed number per tick. Work that is not cleared this tick carries into the next.
- Each arrival adds its batch to the pending queue.
- Then the machine clears serviceRate of it — never more than what is pending.
- Each arrival is processed in sequence; return the queue left after the last tick.
- A service rate of zero or less clears nothing, so the sum of all arrivals is left.
queueAfter(arrivals: list<int>, serviceRate: int) → int
Where you start
function queueAfter(arrivals: number[], serviceRate: number): number {
}Worked examples
| Call | Result |
|---|---|
queueAfter([5,3,2], 4) | 0 |
queueAfter([10,0,5], 4) | 3 |
queueAfter([3,3,3], 1) | 6 |
queueAfter([10,10], 0) | 20 |
Hint
For each arrival add it, then subtract the smaller of the queue and the rate.
Reference solution in TypeScript
function queueAfter(arrivals: number[], serviceRate: number): number {
let pending = 0;
for (const a of arrivals) {
pending += a;
pending -= Math.min(pending, serviceRate);
}
return pending;
}