Amazon Online Assessment: Get Min Removals for Cart Within Budget

Problem overview from real interview of Amazon:

Amazon OA focused on algorithm for minimum item removals to keep cart subtotal under budget, given item constraints. Emphasized optimized solution.