Practice/Snowflake/Leetcode 2303. Calculate Amount Paid in Taxes

Leetcode 2303. Calculate Amount Paid in Taxes

CodingMust

Problem

You are implementing a progressive tax calculator for a taxation system. In a progressive tax system, income is taxed across multiple brackets, where each bracket has an upper limit and a corresponding tax rate. Income is taxed sequentially through each bracket until either all income is taxed or all brackets are exhausted.

Given an array of tax brackets and a total income amount, calculate the total tax owed. Each bracket is represented as a pair [upper, percent], where:

• upper is the maximum income that falls within this bracket (cumulative from zero)
• percent is the tax rate for this bracket (as a percentage, not decimal)

The brackets are already sorted in ascending order by their upper bounds.

Requirements

1. Process each bracket in order from lowest to highest
2. For each bracket, determine how much income falls within it
3. Apply the bracket's tax rate only to the portion of income within that bracket
4. Sum all the tax amounts from each applicable bracket
5. Return the total tax as a floating-point number rounded to 2 decimal places

Constraints

• 1 ≤ brackets.length ≤ 100
• 1 ≤ upper ≤ 1000
• 0 ≤ percent ≤ 100
• 0 ≤ income ≤ 1000
• The brackets array is sorted by upper bound in ascending order
• Each bracket's upper bound is greater than the previous bracket's upper bound

Examples

Example 1:

` Input: brackets = [[3, 50], [7, 10], [12, 25]], income = 10 Output: 2.65 Explanation:

• First bracket [0-3]: 3 dollars taxed at 50% = 1.50
• Second bracket [3-7]: 4 dollars taxed at 10% = 0.40
• Third bracket [7-12]: 3 dollars taxed at 25% = 0.75
• Total tax = 1.50 + 0.40 + 0.75 = 2.65 `

Example 2:

` Input: brackets = [[5, 20], [10, 30]], income = 4 Output: 0.80 Explanation:

• Only 4 dollars fall in the first bracket
• Tax = 4 * 0.20 = 0.80 `

Example 3:

` Input: brackets = [[10, 10], [20, 20], [30, 30]], income = 30 Output: 6.00 Explanation:

• First bracket [0-10]: 10 * 0.10 = 1.00
• Second bracket [10-20]: 10 * 0.20 = 2.00
• Third bracket [20-30]: 10 * 0.30 = 3.00
• Total = 6.00 `