Capacity to ship packages within D days
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.
MicrosoftCodingNo answer yet. Write the first one; the best answer gets endorsed.