← Questions
Capacity to ship packages within D days
0
I was asked this
No reports yet. Sign in to say where you were asked it.
Packages stand in a line with known weights and must be shipped in that order, one trip a day, by a ship with a fixed weight capacity. Return the smallest capacity that ships everything within the given number of days. Explain the binary search on capacity and the greedy feasibility check.
No official answer yet. Write yours on the right and run it.
Nothing published yet.
Sign in to submit your code; every attempt is kept here.
Write and test your solution herePython in your browser, the question's tests level by level, every submission kept for you.Sign in to start coding