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: