How should I practice Capacity to Ship Packages Within Days?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Microsoft onsite interview problems in FastPrep.

Is Capacity to Ship Packages Within Days associated with Microsoft?

FastPrep tags this as a Microsoft onsite interview coding practice problem when the problem catalog has that company and stage context.

Capacity to Ship Packages Within Days

Microsoft● MediumFULLTIMEONSITE INTERVIEW

Learn

Problem statement

Packages must be shipped in the order given by weights. Each day, load a consecutive prefix of the remaining packages without exceeding the ship's capacity.

Return the smallest positive capacity that ships every package within days days.

Function

shipWithinDays(weights: int[], days: int) → int

Examples

Example 1

weights = [1,2,3,4,5,6,7,8,9,10]days = 5return = 15

Capacity 15 ships the ordered packages in five days, while any smaller capacity needs more days.

Example 2

weights = [3,2,2,4,1,4]days = 3return = 6

The loads can be [3,2], [2,4], and [1,4].

Example 3

weights = [1,2,3,1,1]days = 4return = 3

Capacity 3 is enough and no capacity below the heaviest package can work.

Constraints

1 <= weights.length <= 50000.
1 <= weights[i] <= 500.
1 <= days <= weights.length.