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

Maximum Running Time of N Computers

Explore how to calculate the maximum running time for N computers powered by a given set of batteries. Understand how to optimally assign and swap batteries without recharge, and apply problem solving techniques based on modified binary search to achieve the best solution.

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. ...