Problem Introduction In this problem,you will design an algorithm for changing money optimally. Problem Description Task.The goal in this problem is to find the minimum number of coins needed to change the input value(an integer) into coins with deno…