Program 01: Design algorithm, Write a Program in C++ and Provide Analysis of the Making change Problem by using Greed…