Binary Search
46 / 170Binary SearchLesson 8 of 8About 43 min
Two problems rebuilt cold, plus the signal that a problem wants a search over answers.
You must find the smallest number of machines needed so that a batch of jobs finishes within a deadline, where more machines never make things slower. Does binary search apply, and over what?
You have solved this one before. Rebuild it from scratch without looking at your old submission. If the approach does not come back within a few minutes, that is the signal that it needs another pass.
You have solved this one before. Rebuild it from scratch without looking at your old submission. If the approach does not come back within a few minutes, that is the signal that it needs another pass.