Fewest machines to finish by a deadline

hard~30 min#binary-search#greedy#optimisation

You have a list of job durations and a deadline. Each machine runs jobs one after another; jobs cannot be split across machines. What is the fewest machines needed to finish everything within the deadline?

There is no formula. Name the property of the problem that makes a search possible.

Solution — locked

Sign in to unlock this one

The solution opens once you explain the idea in your own words and it passes the grader — which needs an account to record. Signing in is free.