Algorithm · DoorDash · Medium
Dasher Minimum Processing Rate Medium · Topics · Company Tags · Hints A courier platform assigns a set of delivery orders to a dasher. There are n orders, and each order i has a known workload w[i] (in abstract workload units). All orders must be finished within a total deadline of H hours. The dasher works at a constant processing rate R (units per hour). Within a single hour, the dasher may work on at most one order — they may finish it completely or make partial progress,…
Checking your access…