Google | Onsite | Min Transactions
Anonymous User
11346

Given an int array banks, where banks[i] represents a balance of the i-th bank, and an int target. Find minimum number of transactions to make all balances equal or greater than target.

Example 1:

Input: 
bankName = [A,   B,   C,  D]
banks =    [110, 180, 60, 90], target = 110
Output: 2
Explanation:
bankB gave bankC $50.
bankB gave bankD $20.

2 transactions are needed.

Example 2:

Input: 
bankName =  [A, B, C,  D,  E, F,  G,   H,  I]
banks =     [2, 1, 0, 10, 10, 10, 10, 14, 15], target = 8
Ouput: 6
Explanation:
bankH gave bankA $6;
bankI gave bankB $7;
bankG gave bankC $2;
bankF gave bankC $2;
bankE gave bankC $2;
bankD gave bankC $2;

6 transactions are needed.
    class Solution {
		public int minTrans(int[] banks) {
		   // add your code here
		}
	}

Related problems:

Comments (11)