Coin Change Problem

Problem Statement We are given an array of coins having different denominations and an integer sum representing the…