├── Array ├── ARRAY_generatePascalTriangle.java ├── ARRAY_nthRowOfPascalTriangle.java ├── README.md ├── findPivotIndex.java ├── findingTheDuplicateNumber.java ├── maximumSubarraySum.java ├── mergeOverlappingIntervals.java ├── mergeTwoSortedArraysWithoutUsingExtraSpace.java ├── nextPermutation.java ├── pascalTriangle1.java ├── pascalTriangle2.java ├── rearrangaElementsAlternatively.java ├── repeatAndMissingNumber.java ├── setMatricesZero.java ├── sort012.java ├── sortBinaryArray.java └── sumOfTwoArrays.java ├── Binary Search Tree ├── InorderSuccessor.java ├── LCAofBST.java ├── README.md ├── checkForBST.java ├── floorBST.java ├── populateNextRightPointerInEachNode.java └── searchInBST.java ├── Binary Tree ├── BEST_Question_minDistanceBtwTwoGivenNodesInBinaryTree.java ├── LCAofBinaryTree.java ├── LCS_BST.java ├── LCS_binaryTree.java ├── README.md ├── Traversals │ ├── README.md │ └── bundaryLevelTraversal.java ├── binaryTreeZigZagLevelOrderTraversal.java ├── bottomViewOfBinaryTree.java ├── checkForBalancedBinaryTree.java ├── constructBinaryTreeFromPostorderAndInorder.java ├── constructBinaryTreeFromPreorderAndInorder.java ├── diameterOfBinaryTree.java ├── findPrimeNumbersInRange.java ├── flattenBinaryTreeToLinkedList.java ├── heightOfBinaryTree.java ├── inorderTraversal.java ├── isTreesIdentical.java ├── leftViewOfBinaryTree.java ├── levelOrderTraversal.java ├── maxPathSum.java ├── maxWidthOfBinaryTree.java ├── postorderTraversal.java ├── preInPostTraversal.java ├── preorderTraversal.java ├── rightViewOfBinaryTree.java ├── sumRootToLeafNode.java ├── symmetricBinaryTree.java └── topViewOfBinaryTree.java ├── Bit Magic ├── AorBtoC.java ├── README.md ├── bitDifference.java ├── checkKthSetBit.java ├── longestConsecutiveOnes.java ├── nonRepeatingNumbers.java ├── numberOf1bits.java ├── powerOf2.java ├── powerSet.java ├── reverseBits.java └── twoNumbersWithOddOccurence.java ├── DP ├── 01KnapSack.java ├── LCS │ ├── Palindrome │ │ ├── README.md │ │ ├── longestPalindromeSubsequence.java │ │ ├── minDeletionToMakeStringIntoPalindrome.java │ │ └── minInsertionToMakeStringIntoPalindrome.java │ ├── Pattern Matching │ │ ├── README.md │ │ └── checkForSequence.java │ ├── README.md │ ├── longestCommonSubsequence.java │ ├── longestCommonSubstring.java │ ├── longestRepeatingSequence.java │ ├── minNumberOfInsertionsAndDeletion.java │ └── shortestCommonSuperSequence.java ├── MCM │ ├── Palindrome │ │ ├── README.md │ │ └── palindromePatitioning.java │ ├── README.md │ ├── booleanParenthesization.java │ └── matrixChainMultiplication.java ├── README.md ├── Unbounded Knapsack │ ├── README.md │ ├── coinChange.java │ ├── knapSackWithDuplicateItems.java │ ├── maximizeTheCutSegments.java │ └── minNumberOfCoins.java ├── countSubsetSumWithAGivenSum.java ├── partitonEqualSum.java ├── subsetSumProblem.java └── targetSum.java ├── Graph ├── BFS.java ├── BFS_BipartiteGraph.java ├── DFS.java ├── DFS_bipartitiGraph.java ├── DFS_detectCycleInUndirectedGraph.java ├── DFS_topoSort.java ├── README.md ├── detectCycleInDirectedGraph.java ├── detectCycleInUndirectedGraph.java ├── shortestDistanceInUnidirectedGraphWithUnitDistance.java ├── shortestPathInDirectedGraph.java ├── topoSortBFS.java └── topoSortDFS.java ├── Greedy Algo ├── Nmeetings.java ├── README.md ├── fractionalKnapsack.java ├── jobSequencing.java ├── minimumPlatform.java └── numberOfCoins.java ├── LinkedList ├── ClonelLinkedListWithNextAndRandomPointer.java ├── README.md ├── addTwoNumbers.java ├── deleteNodeInLL.java ├── detectLoopInLL.java ├── findStartingPointOfTheCycle.java ├── flatteningALL.java ├── intersectionPointOfTwoLinkedList.java ├── lengthOfLL.java ├── mergeTwoSortedLL.java ├── middleOfLinkedList.java ├── nthNodeFromEndOfLL.java ├── palindromeLL.java ├── removeNthNodeFromEndOfList.java ├── removingLoopInLL.java ├── reverseLinkedList.java ├── reverseNodeInKGroup.java └── swapNodeInPair.java ├── README.md ├── RECURSION ├── Core concept of String questions in recursion │ ├── README.md │ ├── WhatsApp_Image_2021-08-07_at_00.21.27[1].jpeg │ ├── WhatsApp_Image_2021-08-07_at_00.21.27_(1)[1].jpeg │ ├── WhatsApp_Image_2021-08-07_at_00.21.27_(2)[1].jpeg │ ├── WhatsApp_Image_2021-08-07_at_00.21.28[1].jpeg │ └── WhatsApp_Image_2021-08-07_at_00.21.28_(1)[1].jpeg ├── GoodQuestion_printNBit-binaryNumbers#1s>#0.java ├── Good_question_KthSymbolInGrammar.java ├── Good_question_generateBalancedParanthesis.java ├── M2_printAllPermutations.java ├── PermutationsOfNumbers.java ├── README.md ├── combinationsSum.java ├── combinationsSumSDE.java ├── deleteMiddleElementInStack.java ├── generateAllSubsetsOfString.java ├── letterCasePermutations.java ├── permutationWithSpaces.java ├── sortArrayUsingRecursion.java └── sortStackUsingRecursion.java ├── Sliding Window ├── README.md └── fixed size window │ ├── README.md │ ├── firstNegativeIntegerWindowOfSizeK.java │ └── maxSumSubarrayOfSizeK.java ├── Sorting ├── BUBBLE_SORT.java ├── COUNT_SORT.java ├── INSERTION_SORT.java ├── MERGE_SORT.java ├── QUICK_SORT.java ├── README.md ├── SELECTION_SORT.java ├── WAVE_SORT.java ├── countInversions.java ├── intersectionOfTwoSortedArrays.java └── unionOfTwoSortedArray.java ├── Stack ├── BFS.java ├── LRUCache.java ├── QueueUsingArray.java ├── README.md ├── StackUseArray.java ├── deleteMidElementOfStack.java ├── implementStackUsingQueue.java ├── largestAreaInHistogram.java ├── minStack.java ├── nextGreaterElement.java ├── nextSmallerElement.java ├── queueUsingStack.java ├── rainWaterTrapping.java ├── slidingWindowMaximum.java ├── stockSpanProblem.java └── validPalindrome.java ├── Strings ├── KMP_Algorithm.java ├── README.md ├── lookAndSayPattern.java ├── lpsArray.java ├── permutationsOfGivenString.java ├── removeCharacters.java ├── reverseWordsInString.java ├── rotateString.java ├── runLengthEncoding.java ├── stringMatching_naive.java └── validIPAddress.java ├── Two pointer ├── 3Sum.java ├── ClonelLinkedListWithNextAndRandomPointer.java ├── README.md ├── maxConsecutiveOnes.java ├── removeDuplicateFromSortedArray1.java ├── removeDuplicateFromSortedArray2.java └── trappingRainWater.java ├── binary search ├── README.md ├── elementAppearsOnlyOnceInSortedArray.java └── indexOfAnExtraElement.java ├── foundation ├── README.md ├── allPrime.java ├── matrix │ ├── README.md │ ├── printSpiral.java │ └── setMatricesZero.java └── string │ ├── README.md │ ├── checkPermutations.java │ ├── compressString.java │ ├── isPalindrome.java │ ├── occurenceOfString1InString2.java │ └── reverseSringWordByWord.java └── matrix ├── README.md ├── rotateMatrix.java ├── search2DMatrix.java ├── spiralMatrix.java └── transposeMatrix.java /Array/ARRAY_generatePascalTriangle.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/ARRAY_generatePascalTriangle.java -------------------------------------------------------------------------------- /Array/ARRAY_nthRowOfPascalTriangle.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/ARRAY_nthRowOfPascalTriangle.java -------------------------------------------------------------------------------- /Array/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Array/findPivotIndex.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/findPivotIndex.java -------------------------------------------------------------------------------- /Array/findingTheDuplicateNumber.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/findingTheDuplicateNumber.java -------------------------------------------------------------------------------- /Array/maximumSubarraySum.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/maximumSubarraySum.java -------------------------------------------------------------------------------- /Array/mergeOverlappingIntervals.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/mergeOverlappingIntervals.java -------------------------------------------------------------------------------- /Array/mergeTwoSortedArraysWithoutUsingExtraSpace.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/mergeTwoSortedArraysWithoutUsingExtraSpace.java -------------------------------------------------------------------------------- /Array/nextPermutation.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/nextPermutation.java -------------------------------------------------------------------------------- /Array/pascalTriangle1.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/pascalTriangle1.java -------------------------------------------------------------------------------- /Array/pascalTriangle2.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/pascalTriangle2.java -------------------------------------------------------------------------------- /Array/rearrangaElementsAlternatively.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/rearrangaElementsAlternatively.java -------------------------------------------------------------------------------- /Array/repeatAndMissingNumber.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/repeatAndMissingNumber.java -------------------------------------------------------------------------------- /Array/setMatricesZero.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/setMatricesZero.java -------------------------------------------------------------------------------- /Array/sort012.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/sort012.java -------------------------------------------------------------------------------- /Array/sortBinaryArray.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/sortBinaryArray.java -------------------------------------------------------------------------------- /Array/sumOfTwoArrays.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Array/sumOfTwoArrays.java -------------------------------------------------------------------------------- /Binary Search Tree/InorderSuccessor.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Search Tree/InorderSuccessor.java -------------------------------------------------------------------------------- /Binary Search Tree/LCAofBST.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Search Tree/LCAofBST.java -------------------------------------------------------------------------------- /Binary Search Tree/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Binary Search Tree/checkForBST.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Search Tree/checkForBST.java -------------------------------------------------------------------------------- /Binary Search Tree/floorBST.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Search Tree/floorBST.java -------------------------------------------------------------------------------- /Binary Search Tree/populateNextRightPointerInEachNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Search Tree/populateNextRightPointerInEachNode.java -------------------------------------------------------------------------------- /Binary Search Tree/searchInBST.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Search Tree/searchInBST.java -------------------------------------------------------------------------------- /Binary Tree/BEST_Question_minDistanceBtwTwoGivenNodesInBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/BEST_Question_minDistanceBtwTwoGivenNodesInBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/LCAofBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/LCAofBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/LCS_BST.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/LCS_BST.java -------------------------------------------------------------------------------- /Binary Tree/LCS_binaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/LCS_binaryTree.java -------------------------------------------------------------------------------- /Binary Tree/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Binary Tree/Traversals/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Binary Tree/Traversals/bundaryLevelTraversal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/Traversals/bundaryLevelTraversal.java -------------------------------------------------------------------------------- /Binary Tree/binaryTreeZigZagLevelOrderTraversal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/binaryTreeZigZagLevelOrderTraversal.java -------------------------------------------------------------------------------- /Binary Tree/bottomViewOfBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/bottomViewOfBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/checkForBalancedBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/checkForBalancedBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/constructBinaryTreeFromPostorderAndInorder.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/constructBinaryTreeFromPostorderAndInorder.java -------------------------------------------------------------------------------- /Binary Tree/constructBinaryTreeFromPreorderAndInorder.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/constructBinaryTreeFromPreorderAndInorder.java -------------------------------------------------------------------------------- /Binary Tree/diameterOfBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/diameterOfBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/findPrimeNumbersInRange.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/findPrimeNumbersInRange.java -------------------------------------------------------------------------------- /Binary Tree/flattenBinaryTreeToLinkedList.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/flattenBinaryTreeToLinkedList.java -------------------------------------------------------------------------------- /Binary Tree/heightOfBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/heightOfBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/inorderTraversal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/inorderTraversal.java -------------------------------------------------------------------------------- /Binary Tree/isTreesIdentical.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/isTreesIdentical.java -------------------------------------------------------------------------------- /Binary Tree/leftViewOfBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/leftViewOfBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/levelOrderTraversal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/levelOrderTraversal.java -------------------------------------------------------------------------------- /Binary Tree/maxPathSum.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/maxPathSum.java -------------------------------------------------------------------------------- /Binary Tree/maxWidthOfBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/maxWidthOfBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/postorderTraversal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/postorderTraversal.java -------------------------------------------------------------------------------- /Binary Tree/preInPostTraversal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/preInPostTraversal.java -------------------------------------------------------------------------------- /Binary Tree/preorderTraversal.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/preorderTraversal.java -------------------------------------------------------------------------------- /Binary Tree/rightViewOfBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/rightViewOfBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/sumRootToLeafNode.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/sumRootToLeafNode.java -------------------------------------------------------------------------------- /Binary Tree/symmetricBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/symmetricBinaryTree.java -------------------------------------------------------------------------------- /Binary Tree/topViewOfBinaryTree.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Binary Tree/topViewOfBinaryTree.java -------------------------------------------------------------------------------- /Bit Magic/AorBtoC.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/AorBtoC.java -------------------------------------------------------------------------------- /Bit Magic/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Bit Magic/bitDifference.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/bitDifference.java -------------------------------------------------------------------------------- /Bit Magic/checkKthSetBit.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/checkKthSetBit.java -------------------------------------------------------------------------------- /Bit Magic/longestConsecutiveOnes.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/longestConsecutiveOnes.java -------------------------------------------------------------------------------- /Bit Magic/nonRepeatingNumbers.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/nonRepeatingNumbers.java -------------------------------------------------------------------------------- /Bit Magic/numberOf1bits.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/numberOf1bits.java -------------------------------------------------------------------------------- /Bit Magic/powerOf2.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/powerOf2.java -------------------------------------------------------------------------------- /Bit Magic/powerSet.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/powerSet.java -------------------------------------------------------------------------------- /Bit Magic/reverseBits.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/reverseBits.java -------------------------------------------------------------------------------- /Bit Magic/twoNumbersWithOddOccurence.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Bit Magic/twoNumbersWithOddOccurence.java -------------------------------------------------------------------------------- /DP/01KnapSack.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/01KnapSack.java -------------------------------------------------------------------------------- /DP/LCS/Palindrome/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /DP/LCS/Palindrome/longestPalindromeSubsequence.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/Palindrome/longestPalindromeSubsequence.java -------------------------------------------------------------------------------- /DP/LCS/Palindrome/minDeletionToMakeStringIntoPalindrome.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/Palindrome/minDeletionToMakeStringIntoPalindrome.java -------------------------------------------------------------------------------- /DP/LCS/Palindrome/minInsertionToMakeStringIntoPalindrome.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/Palindrome/minInsertionToMakeStringIntoPalindrome.java -------------------------------------------------------------------------------- /DP/LCS/Pattern Matching/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /DP/LCS/Pattern Matching/checkForSequence.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/Pattern Matching/checkForSequence.java -------------------------------------------------------------------------------- /DP/LCS/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /DP/LCS/longestCommonSubsequence.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/longestCommonSubsequence.java -------------------------------------------------------------------------------- /DP/LCS/longestCommonSubstring.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/longestCommonSubstring.java -------------------------------------------------------------------------------- /DP/LCS/longestRepeatingSequence.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/longestRepeatingSequence.java -------------------------------------------------------------------------------- /DP/LCS/minNumberOfInsertionsAndDeletion.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/minNumberOfInsertionsAndDeletion.java -------------------------------------------------------------------------------- /DP/LCS/shortestCommonSuperSequence.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/LCS/shortestCommonSuperSequence.java -------------------------------------------------------------------------------- /DP/MCM/Palindrome/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /DP/MCM/Palindrome/palindromePatitioning.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/MCM/Palindrome/palindromePatitioning.java -------------------------------------------------------------------------------- /DP/MCM/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /DP/MCM/booleanParenthesization.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/MCM/booleanParenthesization.java -------------------------------------------------------------------------------- /DP/MCM/matrixChainMultiplication.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/MCM/matrixChainMultiplication.java -------------------------------------------------------------------------------- /DP/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /DP/Unbounded Knapsack/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /DP/Unbounded Knapsack/coinChange.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/Unbounded Knapsack/coinChange.java -------------------------------------------------------------------------------- /DP/Unbounded Knapsack/knapSackWithDuplicateItems.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/Unbounded Knapsack/knapSackWithDuplicateItems.java -------------------------------------------------------------------------------- /DP/Unbounded Knapsack/maximizeTheCutSegments.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/Unbounded Knapsack/maximizeTheCutSegments.java -------------------------------------------------------------------------------- /DP/Unbounded Knapsack/minNumberOfCoins.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/Unbounded Knapsack/minNumberOfCoins.java -------------------------------------------------------------------------------- /DP/countSubsetSumWithAGivenSum.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/countSubsetSumWithAGivenSum.java -------------------------------------------------------------------------------- /DP/partitonEqualSum.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/partitonEqualSum.java -------------------------------------------------------------------------------- /DP/subsetSumProblem.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/subsetSumProblem.java -------------------------------------------------------------------------------- /DP/targetSum.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/DP/targetSum.java -------------------------------------------------------------------------------- /Graph/BFS.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/BFS.java -------------------------------------------------------------------------------- /Graph/BFS_BipartiteGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/BFS_BipartiteGraph.java -------------------------------------------------------------------------------- /Graph/DFS.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/DFS.java -------------------------------------------------------------------------------- /Graph/DFS_bipartitiGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/DFS_bipartitiGraph.java -------------------------------------------------------------------------------- /Graph/DFS_detectCycleInUndirectedGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/DFS_detectCycleInUndirectedGraph.java -------------------------------------------------------------------------------- /Graph/DFS_topoSort.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/DFS_topoSort.java -------------------------------------------------------------------------------- /Graph/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Graph/detectCycleInDirectedGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/detectCycleInDirectedGraph.java -------------------------------------------------------------------------------- /Graph/detectCycleInUndirectedGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/detectCycleInUndirectedGraph.java -------------------------------------------------------------------------------- /Graph/shortestDistanceInUnidirectedGraphWithUnitDistance.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/shortestDistanceInUnidirectedGraphWithUnitDistance.java -------------------------------------------------------------------------------- /Graph/shortestPathInDirectedGraph.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/shortestPathInDirectedGraph.java -------------------------------------------------------------------------------- /Graph/topoSortBFS.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/topoSortBFS.java -------------------------------------------------------------------------------- /Graph/topoSortDFS.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Graph/topoSortDFS.java -------------------------------------------------------------------------------- /Greedy Algo/Nmeetings.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Greedy Algo/Nmeetings.java -------------------------------------------------------------------------------- /Greedy Algo/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Greedy Algo/fractionalKnapsack.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Greedy Algo/fractionalKnapsack.java -------------------------------------------------------------------------------- /Greedy Algo/jobSequencing.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Greedy Algo/jobSequencing.java -------------------------------------------------------------------------------- /Greedy Algo/minimumPlatform.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Greedy Algo/minimumPlatform.java -------------------------------------------------------------------------------- /Greedy Algo/numberOfCoins.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Greedy Algo/numberOfCoins.java -------------------------------------------------------------------------------- /LinkedList/ClonelLinkedListWithNextAndRandomPointer.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/ClonelLinkedListWithNextAndRandomPointer.java -------------------------------------------------------------------------------- /LinkedList/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /LinkedList/addTwoNumbers.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/addTwoNumbers.java -------------------------------------------------------------------------------- /LinkedList/deleteNodeInLL.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/deleteNodeInLL.java -------------------------------------------------------------------------------- /LinkedList/detectLoopInLL.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/detectLoopInLL.java -------------------------------------------------------------------------------- /LinkedList/findStartingPointOfTheCycle.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/findStartingPointOfTheCycle.java -------------------------------------------------------------------------------- /LinkedList/flatteningALL.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/flatteningALL.java -------------------------------------------------------------------------------- /LinkedList/intersectionPointOfTwoLinkedList.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/intersectionPointOfTwoLinkedList.java -------------------------------------------------------------------------------- /LinkedList/lengthOfLL.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/lengthOfLL.java -------------------------------------------------------------------------------- /LinkedList/mergeTwoSortedLL.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/mergeTwoSortedLL.java -------------------------------------------------------------------------------- /LinkedList/middleOfLinkedList.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/middleOfLinkedList.java -------------------------------------------------------------------------------- /LinkedList/nthNodeFromEndOfLL.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/nthNodeFromEndOfLL.java -------------------------------------------------------------------------------- /LinkedList/palindromeLL.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/palindromeLL.java -------------------------------------------------------------------------------- /LinkedList/removeNthNodeFromEndOfList.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/removeNthNodeFromEndOfList.java -------------------------------------------------------------------------------- /LinkedList/removingLoopInLL.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/removingLoopInLL.java -------------------------------------------------------------------------------- /LinkedList/reverseLinkedList.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/reverseLinkedList.java -------------------------------------------------------------------------------- /LinkedList/reverseNodeInKGroup.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/reverseNodeInKGroup.java -------------------------------------------------------------------------------- /LinkedList/swapNodeInPair.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/LinkedList/swapNodeInPair.java -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Imp Questions 2 | -------------------------------------------------------------------------------- /RECURSION/Core concept of String questions in recursion/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.27[1].jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.27[1].jpeg -------------------------------------------------------------------------------- /RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.27_(1)[1].jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.27_(1)[1].jpeg -------------------------------------------------------------------------------- /RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.27_(2)[1].jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.27_(2)[1].jpeg -------------------------------------------------------------------------------- /RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.28[1].jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.28[1].jpeg -------------------------------------------------------------------------------- /RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.28_(1)[1].jpeg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/Core concept of String questions in recursion/WhatsApp_Image_2021-08-07_at_00.21.28_(1)[1].jpeg -------------------------------------------------------------------------------- /RECURSION/GoodQuestion_printNBit-binaryNumbers#1s>#0.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/GoodQuestion_printNBit-binaryNumbers#1s>#0.java -------------------------------------------------------------------------------- /RECURSION/Good_question_KthSymbolInGrammar.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/Good_question_KthSymbolInGrammar.java -------------------------------------------------------------------------------- /RECURSION/Good_question_generateBalancedParanthesis.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/Good_question_generateBalancedParanthesis.java -------------------------------------------------------------------------------- /RECURSION/M2_printAllPermutations.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/M2_printAllPermutations.java -------------------------------------------------------------------------------- /RECURSION/PermutationsOfNumbers.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/PermutationsOfNumbers.java -------------------------------------------------------------------------------- /RECURSION/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /RECURSION/combinationsSum.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/combinationsSum.java -------------------------------------------------------------------------------- /RECURSION/combinationsSumSDE.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/combinationsSumSDE.java -------------------------------------------------------------------------------- /RECURSION/deleteMiddleElementInStack.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/deleteMiddleElementInStack.java -------------------------------------------------------------------------------- /RECURSION/generateAllSubsetsOfString.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/generateAllSubsetsOfString.java -------------------------------------------------------------------------------- /RECURSION/letterCasePermutations.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/letterCasePermutations.java -------------------------------------------------------------------------------- /RECURSION/permutationWithSpaces.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/permutationWithSpaces.java -------------------------------------------------------------------------------- /RECURSION/sortArrayUsingRecursion.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/sortArrayUsingRecursion.java -------------------------------------------------------------------------------- /RECURSION/sortStackUsingRecursion.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/RECURSION/sortStackUsingRecursion.java -------------------------------------------------------------------------------- /Sliding Window/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Sliding Window/fixed size window/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Sliding Window/fixed size window/firstNegativeIntegerWindowOfSizeK.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sliding Window/fixed size window/firstNegativeIntegerWindowOfSizeK.java -------------------------------------------------------------------------------- /Sliding Window/fixed size window/maxSumSubarrayOfSizeK.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sliding Window/fixed size window/maxSumSubarrayOfSizeK.java -------------------------------------------------------------------------------- /Sorting/BUBBLE_SORT.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/BUBBLE_SORT.java -------------------------------------------------------------------------------- /Sorting/COUNT_SORT.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/COUNT_SORT.java -------------------------------------------------------------------------------- /Sorting/INSERTION_SORT.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/INSERTION_SORT.java -------------------------------------------------------------------------------- /Sorting/MERGE_SORT.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/MERGE_SORT.java -------------------------------------------------------------------------------- /Sorting/QUICK_SORT.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/QUICK_SORT.java -------------------------------------------------------------------------------- /Sorting/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Sorting/SELECTION_SORT.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/SELECTION_SORT.java -------------------------------------------------------------------------------- /Sorting/WAVE_SORT.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/WAVE_SORT.java -------------------------------------------------------------------------------- /Sorting/countInversions.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/countInversions.java -------------------------------------------------------------------------------- /Sorting/intersectionOfTwoSortedArrays.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/intersectionOfTwoSortedArrays.java -------------------------------------------------------------------------------- /Sorting/unionOfTwoSortedArray.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Sorting/unionOfTwoSortedArray.java -------------------------------------------------------------------------------- /Stack/BFS.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/BFS.java -------------------------------------------------------------------------------- /Stack/LRUCache.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/LRUCache.java -------------------------------------------------------------------------------- /Stack/QueueUsingArray.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/QueueUsingArray.java -------------------------------------------------------------------------------- /Stack/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Stack/StackUseArray.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/StackUseArray.java -------------------------------------------------------------------------------- /Stack/deleteMidElementOfStack.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/deleteMidElementOfStack.java -------------------------------------------------------------------------------- /Stack/implementStackUsingQueue.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/implementStackUsingQueue.java -------------------------------------------------------------------------------- /Stack/largestAreaInHistogram.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/largestAreaInHistogram.java -------------------------------------------------------------------------------- /Stack/minStack.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/minStack.java -------------------------------------------------------------------------------- /Stack/nextGreaterElement.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/nextGreaterElement.java -------------------------------------------------------------------------------- /Stack/nextSmallerElement.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/nextSmallerElement.java -------------------------------------------------------------------------------- /Stack/queueUsingStack.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/queueUsingStack.java -------------------------------------------------------------------------------- /Stack/rainWaterTrapping.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/rainWaterTrapping.java -------------------------------------------------------------------------------- /Stack/slidingWindowMaximum.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/slidingWindowMaximum.java -------------------------------------------------------------------------------- /Stack/stockSpanProblem.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/stockSpanProblem.java -------------------------------------------------------------------------------- /Stack/validPalindrome.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Stack/validPalindrome.java -------------------------------------------------------------------------------- /Strings/KMP_Algorithm.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/KMP_Algorithm.java -------------------------------------------------------------------------------- /Strings/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Strings/lookAndSayPattern.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/lookAndSayPattern.java -------------------------------------------------------------------------------- /Strings/lpsArray.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/lpsArray.java -------------------------------------------------------------------------------- /Strings/permutationsOfGivenString.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/permutationsOfGivenString.java -------------------------------------------------------------------------------- /Strings/removeCharacters.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/removeCharacters.java -------------------------------------------------------------------------------- /Strings/reverseWordsInString.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/reverseWordsInString.java -------------------------------------------------------------------------------- /Strings/rotateString.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/rotateString.java -------------------------------------------------------------------------------- /Strings/runLengthEncoding.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/runLengthEncoding.java -------------------------------------------------------------------------------- /Strings/stringMatching_naive.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/stringMatching_naive.java -------------------------------------------------------------------------------- /Strings/validIPAddress.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Strings/validIPAddress.java -------------------------------------------------------------------------------- /Two pointer/3Sum.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Two pointer/3Sum.java -------------------------------------------------------------------------------- /Two pointer/ClonelLinkedListWithNextAndRandomPointer.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Two pointer/ClonelLinkedListWithNextAndRandomPointer.java -------------------------------------------------------------------------------- /Two pointer/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /Two pointer/maxConsecutiveOnes.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Two pointer/maxConsecutiveOnes.java -------------------------------------------------------------------------------- /Two pointer/removeDuplicateFromSortedArray1.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Two pointer/removeDuplicateFromSortedArray1.java -------------------------------------------------------------------------------- /Two pointer/removeDuplicateFromSortedArray2.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Two pointer/removeDuplicateFromSortedArray2.java -------------------------------------------------------------------------------- /Two pointer/trappingRainWater.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/Two pointer/trappingRainWater.java -------------------------------------------------------------------------------- /binary search/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /binary search/elementAppearsOnlyOnceInSortedArray.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/binary search/elementAppearsOnlyOnceInSortedArray.java -------------------------------------------------------------------------------- /binary search/indexOfAnExtraElement.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/binary search/indexOfAnExtraElement.java -------------------------------------------------------------------------------- /foundation/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /foundation/allPrime.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/foundation/allPrime.java -------------------------------------------------------------------------------- /foundation/matrix/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /foundation/matrix/printSpiral.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/foundation/matrix/printSpiral.java -------------------------------------------------------------------------------- /foundation/matrix/setMatricesZero.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/foundation/matrix/setMatricesZero.java -------------------------------------------------------------------------------- /foundation/string/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /foundation/string/checkPermutations.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/foundation/string/checkPermutations.java -------------------------------------------------------------------------------- /foundation/string/compressString.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/foundation/string/compressString.java -------------------------------------------------------------------------------- /foundation/string/isPalindrome.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/foundation/string/isPalindrome.java -------------------------------------------------------------------------------- /foundation/string/occurenceOfString1InString2.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/foundation/string/occurenceOfString1InString2.java -------------------------------------------------------------------------------- /foundation/string/reverseSringWordByWord.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/foundation/string/reverseSringWordByWord.java -------------------------------------------------------------------------------- /matrix/README.md: -------------------------------------------------------------------------------- 1 | 2 | -------------------------------------------------------------------------------- /matrix/rotateMatrix.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/matrix/rotateMatrix.java -------------------------------------------------------------------------------- /matrix/search2DMatrix.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/matrix/search2DMatrix.java -------------------------------------------------------------------------------- /matrix/spiralMatrix.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/matrix/spiralMatrix.java -------------------------------------------------------------------------------- /matrix/transposeMatrix.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParitoshDadhich/DSA/HEAD/matrix/transposeMatrix.java --------------------------------------------------------------------------------