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(); }
private static void Combine() { var recursion = new Recursion(); recursion.Combine("wxyz"); }