Choose Checkout Coupons under a Loyalty-Point Budget to Maximize Savings

Asked at Palantir · Coding Questions · Difficulty: Hard · Last asked Sep 19, 2026

A grocery chain runs checkout coupons through a loyalty program. Every transaction gives the customer 20 points, and each coupon costs points to activate: an item coupon costs 2 points and a category coupon costs 5. Given the cart and all the coupons the customer holds, choose which coupons to activate so that the customer saves as much money as possible without spending more than 20 points.

Loading the problem…