static void Main(string[] args)
        {
            Permutations p   = new Permutations();
            var          res = p.GetPermutations("abc");

            Console.ReadLine();
        }
        static void Main(string[] args)
        {
            //Solution s = new Solution();
            //char[,] a = new char[,] { { '0','1','0'},
            //                           { '1','0','1'},
            //                           {'0','1','0'} };
            //int p = s.NumIslands(a);


            Permutations p = new Permutations();
            //var results = p.VaildParenthesis(3);

            //var kperm = p.GetKthPerm(3, 3);

            MatrixStuff ms = new MatrixStuff();

            int[,] a = new int[, ] {
                { 1, 2, 3, 4 }
            };
            //ms.PrintSpiral(a, 3,3);

            DPStuff d = new DPStuff();

            int[] coins = new int[] { 1, 2, 5 };
            int   v     = d.coinChange(coins, 11);

            //d.MinDistance("boy", "good");

            //int x = d.NumberOfWaysNSteps(9);
            Console.ReadLine();
        }