Search⌘ K
AI Features
Home
Courses
Grokking the Coding Interview Patterns in C++

Maximum Running Time of N Computers

Explore how to determine the maximum simultaneous running time for multiple computers powered by interchangeable batteries. Learn to apply modified binary search to efficiently allocate battery power and optimize runtime under given constraints.

We'll cover the following...

Statement

You are given an integer, n, representing the number of computers, and a 0-indexed integer array, batteries, where batteries[i] denotes the number of minutes the ithi^{th} battery can power a computer.

Your goal is to run all n computers simultaneously for the maximum possible number of minutes using the available batteries. ...