private static void Main(string[] args)
{
Console.WriteLine("Hello World!");
var coins = new int[] { 1, 2, 5 };
var amount = 7;
var s = new Solution2();
Console.WriteLine(s.CoinChange(coins, amount));
}