Given an infinite supply of coins with denominations [1, 5, 10, 50, 100, 200], find the minimum total number of coins needed to pay exactly amount n. You are allowed to overpay, and the recipient will give back change using the same coin denominations (also minimally). The goal…