Algorithm · Amazon · Medium
Minimize Points to Cover Cost Medium · Greedy, Sorting · · Overpayment allowed; redeem from highest rate first Imagine you have multiple loyalty point accounts, each containing a certain balance of points and a conversion rate indicating how many dollars a single point is worth. You want to make a purchase that costs exactly target dollars. Because you can only redeem whole points, the total dollar value you obtain may exceed the target — this overpayment is allowed. Your…
Checking your access…