Write a method in java that checks a budget for a shopping cart implementation. Given a budget amount, check to see if the budget is large enough to pay for everything in the cart. If not, remove an Item from the shopping cart, one at a time, until under budget.

$[$

Note: this can be done at any point before checking out; this is not tied to the checkout process.

$]$