We have input values of N and an array Coins that holds all of the coins . We use data type of long because we want to be able to test large values without integer overflow
#include <bits/stdc++.h> NEW_LINE using namespace std ; long getNumberOfWays ( long N , vector < long > Coins ) {