Calculate Amount Paid in Taxes LeetCode solution in Java
1class Solution {2public double calculateTax(int[][] brackets, int income) {3int prevIncome = 0;4double res = 0;5for (int i = 0; i < brackets.length; i++) {6double diff = brackets[i][0] - prevIncome;7if (diff > income) {8res += (income * brackets[i][1] / 100.0);9income = 0;10} else {11res += (diff * brackets[i][1]) / 100;12income -= diff;13}14prevIncome = brackets[i][0];15if (income == 0) return res;16// System.out.println(prevIncome+" "+res+ " "+ income +" "+ diff + "17// "+(diff*brackets[i][1]/100));18}19return res;20}21}