Ship Capacity Within Days | Dataford Interview Questions

Given a set of packages and a number of days, find the minimum capacity of a ship to transport all packages within the given time frame. Implement ship_within_days(weights, days), where weights is a list of package weights shipped in order and days is a positive integer. Return the minimum integer capacity that transports every package within at most days days.

Constraints

1 <= weights.length <= 500
1 <= weights[i] <= 10^6
1 <= days <= weights.length
Packages must be shipped in the given order

Function Signature

def ship_within_days(weights, days):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.

Problem

Constraints

1 <= weights.length <= 500
1 <= weights[i] <= 10^6
1 <= days <= weights.length
Packages must be shipped in the given order

Function Signature

def ship_within_days(weights, days):

Whenever you're ready, walk me through your approach or go straight to the code. The requirements are in the Question tab.