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
using System ; public class getWays { static long getNumberOfWays ( long N , long [ ] Coins ) {