static void Main(string[] args)
{
//Knapsack();
//Console.WriteLine("The eggs can be dropped safely from {0}", EggDrop.Drop(20,5));
#region CoinChange
CoinChange coinObj = new CoinChange();
coinObj.CountDenomination();
#endregion
//MinJumpsToReachEndOfArray obj = new MinJumpsToReachEndOfArray();
//int[] arr = { 1, 2, 1, 3, 1, 3, 1, 0, 1, 0 };
//Console.WriteLine("Max no of hops is {0} ",obj.minJumps(arr,6));
#region Subset Sum
//SubsetSum obj = new SubsetSum();
//obj.InvokeSubSet();
#endregion
#region NCR
//NCR obj = new NCR();
//obj.CalcNCR();
#endregion
Console.Read();
}
static void Main(string[] args)
{
//var set = new[] {3, 34, 4, 12, 5, 2};
//for (int i = 0; i < 100; i++)
//{
// var sum = i;
// Console.WriteLine($"Sum : {sum}");
// Console.WriteLine($"Subset sum : {Subsetsum.isSubsetSum(set, sum, set.Length)}");
// Console.WriteLine($"Subset sum DP : {Subsetsum.isSubsetSumDp(set, sum, set.Length)}");
//}
//int data = 9;
//Console.WriteLine($"Fibonnci {data} : " + Fibonnaci.GetFibonnaci(data));
//int[] coin = { 5, 37, 8, 39, 33, 17, 22, 32, 13, 7, 10, 35, 40, 2, 43, 49, 46, 19, 41, 1, 12, 11, 28 };
//int value = 166;
int[] coin = { 1, 2, 5 };
int value = 11;
//Console.WriteLine($"Max ways Coin Change : {CoinChange.CalculateMaxWays(coin.ToList(), value)}");
Console.WriteLine($"Coin Change : {CoinChange.CalculateChange(coin, value)}");
}
