How should I practice Maximize Minimum Machine Power?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Amazon onsite interview problems in FastPrep.

Is Maximize Minimum Machine Power associated with Amazon?

FastPrep tags this as a Amazon onsite interview coding practice problem when the problem catalog has that company and stage context.

Problem

Maximize Minimum Machine Power

Learn this problem

AmazonFULLTIMEONSITE INTERVIEW

See Amazon hiring insights

Problem statement

You are given an integer array sources, where sources[i] is the amount of power available from the i-th power source, and an integer n representing the number of machines.

Each machine must receive power from exactly one source. A source may power multiple machines, but the total power assigned from that source cannot exceed its capacity.

Return the maximum possible value of the minimum power assigned to any machine.

Function

maximizeMinimumMachinePower(sources: int[], n: int) → int

Examples

Example 1

sources = [5, 8, 6]n = 4return = 4

A minimum assignment of 4 is possible: the sources can support 1 + 2 + 1 = 4 machines with at least 4 power each. A minimum of 5 would support only 1 + 1 + 1 = 3 machines.

Example 2

sources = [10, 10]n = 3return = 5

Each source can power two machines with 5 power each, so three machines can be powered. A minimum of 6 would allow only two machines total.

Constraints

1 <= sources.length
1 <= n
sources[i] is a non-negative integer power capacity.