Drill

ProblemsJava › billing

Apply credits to an invoice

mediumbillingArraysGreedyJava

Customer credits are applied against an invoice in order. Return the remaining unpaid balance.

creditFirst(invoiceTotal: int, credits: list<Credit>) → int

Java needs a compiler and Drill does not host one yet, so this page is the reference rather than an exercise: the problem, worked examples, and the solution in full. To type it out, the same problem runs in Python.

Solve it in Python →

Where you start

int creditFirst(int invoiceTotal, List<Credit> credits) {
    
}

Worked examples

CallResult
creditFirst(10000, Main.<Credit>ls(new Credit(3000), new Credit(5000)))2000
creditFirst(5000, Main.<Credit>ls(new Credit(3000)))2000
creditFirst(2000, Main.<Credit>ls(new Credit(5000)))0
creditFirst(0, Main.<Credit>ls(new Credit(1000)))0

Hint

Walk the credits, subtract each, and clamp at each step.

Reference solution in Java
int creditFirst(int invoiceTotal, List<Credit> credits) {
    int balance = invoiceTotal;
    for (Credit c : credits) { balance -= c.amount; if (balance < 0) balance = 0; }
    return balance;
}

The same problem in another language

More billing problems in Java