Exemplo n.º 1
0
        static void Main(string[] args)
        {
            Arrays arrObj = new Arrays();
            // arrObj.PartitionStringWithUniqueChars();
            // arrObj.MoveZerosAtEnd();
            //arrObj.QueueReconstructionByHeight();
            //arrObj.WallsGates();
            // arrObj.FindMissingInSortedArray();
            // arrObj.GameOfLife();                             //** To Be Completed **
            // arrObj.MaxDistanceOfWaterFromLand();
            // arrObj.WaysToEncode();
            // arrObj.Sort2dArray();                            //** To Be Completed **
            // arrObj.FindOnesInRange();
            // arrObj.DecodeWays();
            // arrObj.MostStonesRemoved();
            // arrObj.DailyTemperatures();
            // arrObj.RemoveStones();
            // arrObj.FindFirstLastPosInArray();
            // arrObj.DailyTemperatures();
            // arrObj.FindInMountainArray();
            // arrObj.MinChairs();
            // arrObj.LongestSubsequenceOfGivenDifference();
            // arrObj.QueensAttackKing();
            // arrObj.OptimalUtilization();
            // arrObj.MaxSquareSumInMatrix();                   //** To be Completed */
            // arrObj.HasCircularLoop();
            // arrObj.RemoveKDigits();
            // arrObj.CheckMountainArray();
            // arrObj.TestHeap();
            // arrObj.SubArraySumK();
            // arrObj.JumpingOnClouds();
            // arrObj.FindPeakElement();
            // arrObj.NoOfBurgers();
            // arrObj.InterleaveFirstHalfWithReversed();
            // arrObj.RotateImage();
            // arrObj.NextPermutation();                      // Revisit
            // arrObj.NonOverlapingIntervals();
            // arrObj.AsteroidCollision();
            // arrObj.RemoveInvalidParanthesis();
            // arrObj.SearchInRotatedSortedArray();
            // arrObj.NextGreaterNumber();
            // arrObj.MedianFromStream();
            // arrObj.MaxConsecutiveOnes();
            // arrObj.MinimumSemesters();
            // arrObj.GCD();
            // arrObj.Permutations();
            //arrObj.ShortestSubArrayWithSumAtleastK();
            // arrObj.TaskScheduler();                              //*Tricky */
            // arrObj.ThreeSum();
            // arrObj.NumberOfCornerRectangle();
            // arrObj.ValidTicTacToe();
            // arrObj.MinMeetingRoomsII();
            // arrObj.MergeIntervals();
            // arrObj.FindIslands();
            // arrObj.InsertInterval();
            // arrObj.SplitLargestSum();
            // arrObj.MinSubArrayLen();
            // arrObj.FirstMissingInSortedArray();
            // arrObj.GetLengthOfOptimalCompression();
            // arrObj.AngleClock();
            // arrObj.TopKFrequent();
            // arrObj.KthLargest();
            // arrObj.MinCostForDeletionToAvoidRepetition();
            // arrObj.FindLengthOfShortestSubarray();
            // arrObj.PossibleBipartition();
            // arrObj.FriendCircles();
            // arrObj.FurthestBuilding();
            // arrObj.FindNumFromSortedArray();
            // arrObj.LetterCombinationsOfPhoneNumber();
            // arrObj.GetPermutation();
            // arrObj.CanReach();
            // arrObj.MinTeachings();
            // arrObj.ShipWithinDays();
            // arrObj.FirstMissingPositive();
            // arrObj.LeftMostColumnWithOne();
            // arrObj.GenerateMatrix();
            // arrObj.LargestIsLand();
            // arrObj.MaxArea();
            // arrObj.IsAlienSorted();
            // arrObj.SortColors();
            //arrObj.CombinationSum();
            // arrObj.CombinationSumII();
            // arrObj.MaxSumTwoNoOverlap();
            // arrObj.MinDeletionSize();
            // arrObj.Subsets();
            // arrObj.SubsetsWithDuplicates();
            // arrObj.LongestIncreasingPath();
            // arrObj.ExclusiveTime();
            // arrObj.FindMedianSortedArrays();
            // arrObj.FriendsOfAppropriateAge();
            // arrObj.FindKthMissingPositive();
            // arrObj.ShortestDistanceFromAllBuildings();
            // arrObj.BestMeetingPoint();
            //arrObj.SearchRange();
            //arrObj.MinSubArraySum();
            // arrObj.MinRotatedSortedArray();
            // arrObj.CombinationSumIV();
            //arrObj.ExpressionAddOperators();                          //TBD: Failing test case
            // arrObj.ThreeSumClosest();                                //TBD
            // arrObj.CountingTriangles();
            // arrObj.CanPartitionKSubsets();
            //arrObj.FindDuplicates();
            // arrObj.MinShuffleToArrange();
            // arrObj.SortArrayWithKPositionDisplaced();
            // arrObj.SolveSudoku();
            // arrObj.OrangesRotting();
            // arrObj.SimplifyPath();
            // arrObj.FindElementInSortedUnboundArray();
            // arrObj.CanMeasureWater();
            // arrObj.PainterPartition();                                  //TBD
            // arrObj.RandomNumber();
            // arrObj.MinAvailableDuration();
            // arrObj.LargestRectangleArea();
            // arrObj.MaximalRectangle();
            // arrObj.FlightCost();
            // arrObj.SlidingWindowMedian();
            // arrObj.PermuteUnique();
            // arrObj.MinimumEffortPath();
            // arrObj.PaintHouseII();
            // arrObj.PaintHouse();
            // arrObj.RemoveCoveredIntervals();

            Trees treeObj = new Trees();
            //treeObj.BalanceTreeNodeValues();
            //treeObj.CheckEqualTree();
            // treeObj.ConstructBinaryTreeFromInAndPreorder();
            //treeObj.VerifyPreOrderSerialization();
            //treeObj.ConstructBSTFromPreOrder();
            // treeObj.SumOfLeftLeaves();
            // treeObj.NextGreater();
            // treeObj.IsValidBST();
            // treeObj.KDistanceBinaryTree(); //Brilliant Sol
            // treeObj.IterateBST();
            // treeObj.ConstructBinaryTreeFromString();
            // treeObj.FlattenTree();
            // treeObj.MinDepth();
            // treeObj.DistributeCoins(); // Brilliant Sol
            // treeObj.BinaryTreeUpsideDown();
            // treeObj.FillNodesWithEqualValues();
            // treeObj.BoundaryOfTree();
            // treeObj.FloorCeiling();
            // treeObj.FindRightNeighbor();
            // treeObj.SubTreeWithDeepestNodes();
            // treeObj.MaximumBinaryTree();
            // treeObj.VerticalOrder();
            // treeObj.PopulateNextRightPointers();
            // treeObj.MaxLevelSum();
            // treeObj.BSTFromPreOrder();
            // treeObj.HeightBalanced();
            // treeObj.RightSibling();
            // treeObj.ReplaceElementByItsRank();
            // treeObj.Serialize();
            // treeObj.ConstructBSTFromPostOrderSequence();
            // treeObj.AllElementsOfBST();
            // treeObj.EvenValuedGrandParent();
            // treeObj.DeleteLeavesWithGivenValue();
            // treeObj.FindMaxNInBST();
            // treeObj.MaxProductOfSplittedBinaryTree();
            // treeObj.BstToDoubleLinkedList();
            // treeObj.FlattenBinaryTreeToSLL();
            // treeObj.LevelOrderTraversal();
            // treeObj.ConstructBSTFromPreInorder();
            // treeObj.DeleteNodes();
            // treeObj.ValidateBST();
            // treeObj.DeleteNode();
            // treeObj.LongestZigZagPathInBinaryTree();
            // treeObj.PopulateNextPointers();
            // treeObj.ConstructBinaryTreeFromPreAndPostOrder();
            // treeObj.RangeSumBST();
            // treeObj.BinaryTreeRightSideView();
            // treeObj.BinaryTreeBoundary();
            // treeObj.KthSmallestInBst();
            // treeObj.GoodNodes();
            // treeObj.LargestValues();
            // treeObj.CountSmallNumbersAfterSelf();
            // treeObj.MinDiffInBST();
            // treeObj.FindNearestRightNode();
            // treeObj.MostFrequentElementInBST();
            // treeObj.MaximumAverageSubTree();
            // treeObj.MaxSumBST();
            // treeObj.BalanceBST();
            // treeObj.RecoverTree();
            // treeObj.CorrectBinaryTree();
            // treeObj.MaxAncestorDiff();
            // treeObj.LCADeepestLeaves();
            // treeObj.HouseRobberIII();
            // treeObj.LongestZigZag();
            // treeObj.CountSmallerNumbersAfterSelf();
            // treeObj.FindDuplicateSubTrees();
            // treeObj.BalanceBSTCre();
            // treeObj.RightSideView();
            // treeObj.Str2tree();
            // treeObj.LCAIII();
            // treeObj.CountNodes();
            // treeObj.LargestBSTSubtree();
            // treeObj.BinaryTreeFromInorderPostOrder();
            // treeObj.DeleteNodeReturnForest();
            // treeObj.MaxPathSum();
            // treeObj.BSTSumEqualsK();
            // treeObj.TrimBST();

            DP dpObj = new DP();
            // dpObj.FindPalindromeSubstrings();
            // dpObj.PartitionKSubsetsMatchingSum();
            // dpObj.WordBreak();
            // dpObj.MinCostToMergeStones();
            // dpObj.FindRectangleCoordinates();
            // dpObj.PoisonousPlants();
            // dpObj.WordBreakII();
            // dpObj.BuySellWithCoolDown();
            // dpObj.BuySellStockII();
            // dpObj.BuySellStockIII();
            // dpObj.CountSquareMatrices();
            // dpObj.SplitIntoPalindromes(); // Brilliant Sol
            // dpObj.MinInsertionStepsToPalindrome();
            // dpObj.MinModificationsToReachEnd();
            // dpObj.MinPathSum();
            // dpObj.NthFibonacci();
            // dpObj.BuySellStock();
            // dpObj.MinSubsetDifference();                       // ** Revisit test case
            // dpObj.KSubsequences();
            // dpObj.DeleteOperationForTwoStrings();
            // dpObj.LongestConsecutiveSequence();
            // dpObj.MinCostToClimbStairs();
            // dpObj.RegexMatch();
            // dpObj.WildCardMatch();
            // dpObj.PascalTriangle();
            // dpObj.BuySellStockIV();
            // dpObj.LongestIncreasingSubsequence();
            // dpObj.LargestNumber();                             // ** Very tricky
            // dpObj.MinCostForMovie();
            // dpObj.KnightDialer();
            // dpObj.EggDrop();
            // dpObj.CombinationSumIV();
            // dpObj.LongestPalindromicSubstring();
            // dpObj.ShortestCommonSuperSequence();

            Graph gObj = new Graph();
            // gObj.BiPartition();
            //gObj.CourseScheduling();
            //gObj.MinCostToConnectNodes();
            // gObj.ValidGraphTree();
            // gObj.CriticalConnections();
            // gObj.AlienDictionary();
            // gObj.AccountsMerge();
            // gObj.TreeDiameter();
            // gObj.CloneGraph();
            // gObj.ReconstructItinerary();
            // gObj.CanFinishCourses();
            // gObj.CourseSchedule();
            // gObj.DisjointSets();
            // gObj.FindCheapestPrice();
            // gObj.RedundantConnection();
            // gObj.CloneGraphCre();
            // gObj.IsBipartite();
            // gObj.CourseScheduleII();

            Strings sObj = new Strings();
            //sObj.StrStr();
            // sObj.SwapForLongestRepeatedChar();
            // sObj.WordBreak();
            // sObj.checkPangram();
            // sObj.DecodeString();
            // sObj.LongestSubstringKDistinctChars();
            // sObj.IsPalindrome();
            // sObj.ReorderLogFiles();                            // ** Fails Leetcode test case
            // sObj.MinWindowsSubstring();
            // sObj.MakeAnagram();
            // sObj.SameCharacterFrequency();
            // sObj.LongestWordInDictionary();
            // sobj.SubstringsNotMatchingAlphabets();               //** TBD
            // sObj.FindAnagrams();
            // sObj.LongestValidParantheses();
            // sObj.StringTransformation();
            // sObj.ShortestPalindrome();
            // sObj.ConstructKPalindromeStrings();
            // sObj.CanPermutePalindrome();
            // sObj.LetterCombinations();
            // sObj.BackspaceCompare();
            // sObj.VerifyAlienDictionary();
            // sObj.ValidPalindromeII();
            // sObj.RemoveAdjacentDuplicates();                     //** Elegant & Consise
            // sObj.ValidPalindromeIII();
            // sObj.FaultyKeyBoard();
            // sObj.FindAllAnagrams();
            // sObj.LongestSubstringWithoutRepeatingChars();
            // sObj.NumberOfSubstringWithOnly1s();
            // sObj.ParseBoolExpr();
            // sObj.NumMatchingSubSeq();                              //** Tricky
            // sObj.RepeatedSubstringPattern();
            // sObj.LongestSubstringWithKRepeatingChars();
            // sObj.AreSentencesSimilar();
            // sObj.WordSearch();
            // sObj.WordSearchII();
            // sObj.ReverseString();
            // sObj.FindAnagramIndices();
            // sObj.AddBinary();
            // sObj.GroupAnagrams();
            // sObj.MinRemoveToMakeValid();
            // sObj.PalindromePartition();                            //TBD
            // sObj.GroupStrings();                                   //Fails LC test case
            // sObj.FindConcatenationOfWords();
            // sObj.MinStickers();                                    // TBD
            // sObj.ShortestPalindrome();

            LinkedList lObj = new LinkedList();
            // lObj.SwapAlternatePairs();
            // lObj.RemoveZeroSumNodes();
            // lObj.ReverseSLL();
            // lObj.PlusOne();
            // lObj.MinCostToMergeStones();
            // lObj.CloneList();
            // lObj.FlattenList();
            // lObj.GetIntersectionNode();
            // lObj.ReverseKGroup();
            // lObj.MergeKSortedList();
            // lObj.RemoveKthNode();
            // lObj.IsPalindrome();                                        // TBD

            // ThreadedQueue thObj = new ThreadedQueue();
            SynchronizedStockMarket syncObj = new SynchronizedStockMarket();
            // syncObj.SimulateThreads();

            Recursion rObj = new Recursion();
            // rObj.ExpressionAddOperators();                      //** To Be Completed **
            // rObj.LetterCombinations();
            // rObj.MaxRegion();
            // rObj.JumpGameIII();
            // rObj.KthLargest();
            // rObj.WordBoggle();
            // rObj.CanFinishCourse();

            Stacks stObj = new Stacks();

            //stObj.ValidateStackSequences();
            stObj.FrequencyStack();

            TicTacToe tObj = new TicTacToe();
            // tObj.MakeMoves();

            Tries trieObj = new Tries();
            // trieObj.AutoSuggest();
            // trieObj.LongestDuplicateSubstring();
        }
Exemplo n.º 2
0
 private static void Combine()
 {
     var recursion = new Recursion();
     recursion.Combine("wxyz");
 }