CodingExcercises

This repository contains my solutions to common data structures and algorithms problems
The language of implementation is C++
The name of each file corresponds to the problem being solved
Each file is reasonably documented to have a description of the problem and the solution approach

Name		Name	Last commit message	Last commit date
Latest commit History 111 Commits
ArrayInversions.cpp		ArrayInversions.cpp
BFSUndirectedGraph.cpp		BFSUndirectedGraph.cpp
BinaryStringsFromWildcard.cpp		BinaryStringsFromWildcard.cpp
Bipartite.cpp		Bipartite.cpp
Boggle.cpp		Boggle.cpp
CheckForCompleteBinaryTree.cpp		CheckForCompleteBinaryTree.cpp
CheckIfBinaryTreeIsHeap.cpp		CheckIfBinaryTreeIsHeap.cpp
CheckifArrayDividedIntoPairsDivisibleByK.cpp		CheckifArrayDividedIntoPairsDivisibleByK.cpp
ClockAngle.cpp		ClockAngle.cpp
ConnectRopesMinCost.cpp		ConnectRopesMinCost.cpp
CountInSortedArrayOfDuplicates.cpp		CountInSortedArrayOfDuplicates.cpp
CycleDetectionUnionFind.cpp		CycleDetectionUnionFind.cpp
CycleInLinkedList.cpp		CycleInLinkedList.cpp
CycleInUndirectedGraph.cpp		CycleInUndirectedGraph.cpp
DFSUndirectedGraph.cpp		DFSUndirectedGraph.cpp
DecodeArrayConstructedFromOther.cpp		DecodeArrayConstructedFromOther.cpp
DijkstrasAlgorithm.cpp		DijkstrasAlgorithm.cpp
DirectedGraphImplementation.cpp		DirectedGraphImplementation.cpp
DistinctSubsetsOfASet.cpp		DistinctSubsetsOfASet.cpp
DivisionUsingBinarySearch.cpp		DivisionUsingBinarySearch.cpp
DuplicateRowsInBinaryMatrix.cpp		DuplicateRowsInBinaryMatrix.cpp
DutchNationalFlagProblem.cpp		DutchNationalFlagProblem.cpp
EggDropProblem.cpp		EggDropProblem.cpp
EquilibriumIndexOfArray.cpp		EquilibriumIndexOfArray.cpp
ExponentialSearch.cpp		ExponentialSearch.cpp
ExternalMergeSort.cpp		ExternalMergeSort.cpp
FindPairGivenSum.cpp		FindPairGivenSum.cpp
FindPairWithGivenDifference.cpp		FindPairWithGivenDifference.cpp
FindSubarrayZeroSum.cpp		FindSubarrayZeroSum.cpp
FirstKNonRepeatingChars.cpp		FirstKNonRepeatingChars.cpp
GasStation.cpp		GasStation.cpp
GraphArrivalDepartureTime.cpp		GraphArrivalDepartureTime.cpp
GraphKColoring.cpp		GraphKColoring.cpp
JobSequencingProblem.cpp		JobSequencingProblem.cpp
JumpingNumbers.cpp		JumpingNumbers.cpp
KPartitionProblem.cpp		KPartitionProblem.cpp
KadaneAlgorithm.cpp		KadaneAlgorithm.cpp
KahnsTopologicalSort.cpp		KahnsTopologicalSort.cpp
KnapSackRodCuttingComparison.cpp		KnapSackRodCuttingComparison.cpp
KnapSack_0_1.cpp		KnapSack_0_1.cpp
KthLargestElement.cpp		KthLargestElement.cpp
KthSmallestElement.cpp		KthSmallestElement.cpp
LCABinarySearchTree.cpp		LCABinarySearchTree.cpp
LCABinaryTree.cpp		LCABinaryTree.cpp
LeastCostPathWeightedGraphUsingBFS.cpp		LeastCostPathWeightedGraphUsingBFS.cpp
LevelOrderTraversalTree.cpp		LevelOrderTraversalTree.cpp
LongestBitonicSubarray.cpp		LongestBitonicSubarray.cpp
LongestCommonSubsequence.cpp		LongestCommonSubsequence.cpp
LongestCommonSubstring.cpp		LongestCommonSubstring.cpp
LongestPalindromicSubsequence.cpp		LongestPalindromicSubsequence.cpp
LongestPalindromicSubstring.cpp		LongestPalindromicSubstring.cpp
MaximumProductSubarray.cpp		MaximumProductSubarray.cpp
MergeKSortedLinkedLists.cpp		MergeKSortedLinkedLists.cpp
MergeSortWithoutTemp.cpp		MergeSortWithoutTemp.cpp
MergeSortedLinkedLists.cpp		MergeSortedLinkedLists.cpp
MinAndMaxHeap.cpp		MinAndMaxHeap.cpp
MinHeapMaxHeap.cpp		MinHeapMaxHeap.cpp
MinimuNumberKSwaps.cpp		MinimuNumberKSwaps.cpp
MinimumMultiplicationsWith_2_3_7.cpp		MinimumMultiplicationsWith_2_3_7.cpp
MinimumPassesConvertNegativeValues.cpp		MinimumPassesConvertNegativeValues.cpp
MinimumTrainPlatforms.cpp		MinimumTrainPlatforms.cpp
NDigitStrictlyIncreasingNumbers.cpp		NDigitStrictlyIncreasingNumbers.cpp
NQueens.cpp		NQueens.cpp
PeakElement.cpp		PeakElement.cpp
PotsOfGold.cpp		PotsOfGold.cpp
PrimeNumberLessThanN.cpp		PrimeNumberLessThanN.cpp
PrintAllTopologicalSorts.cpp		PrintAllTopologicalSorts.cpp
QuadrupletsWithGivenSum.cpp		QuadrupletsWithGivenSum.cpp
QuickSelect.cpp		QuickSelect.cpp
QuickSort.cpp		QuickSort.cpp
README.md		README.md
RangeSumBST.cpp		RangeSumBST.cpp
Rearrange_A_of_A_i.cpp		Rearrange_A_of_A_i.cpp
ReplaceWithLeastGreatestOnRight.cpp		ReplaceWithLeastGreatestOnRight.cpp
ReverseConsecutiveMElements_subarray.cpp		ReverseConsecutiveMElements_subarray.cpp
RodCuttingProblem.cpp		RodCuttingProblem.cpp
SearchIn2DMatrix.cpp		SearchIn2DMatrix.cpp
SearchNearlySortedArray.cpp		SearchNearlySortedArray.cpp
SearchOneInSortedBinaryArray.cpp		SearchOneInSortedBinaryArray.cpp
SortBinaryArrayInLinearTime.cpp		SortBinaryArrayInLinearTime.cpp
SortInOneSwap.cpp		SortInOneSwap.cpp
StringAnagrams.cpp		StringAnagrams.cpp
StringPermutations.cpp		StringPermutations.cpp
SubsetSumProblem.cpp		SubsetSumProblem.cpp
SumTripletsLessThanOrEqualToNum.cpp		SumTripletsLessThanOrEqualToNum.cpp
SurpasserCount.cpp		SurpasserCount.cpp
TemporaryQuestionsPracticeSpace.cpp		TemporaryQuestionsPracticeSpace.cpp
ThreePartitionProblem.cpp		ThreePartitionProblem.cpp
TopologicalSort.cpp		TopologicalSort.cpp
TrianglesInUndirectedGraph.cpp		TrianglesInUndirectedGraph.cpp
Trie.cpp		Trie.cpp
UnionFindPathCompression.cpp		UnionFindPathCompression.cpp
UniqueBST.cpp		UniqueBST.cpp
WordsReplacingNosWithAlphabets.cpp		WordsReplacingNosWithAlphabets.cpp
binaryTreeViews.cpp		binaryTreeViews.cpp
decodeEncodedString.cpp		decodeEncodedString.cpp
duplicateElementInLimitedRange.cpp		duplicateElementInLimitedRange.cpp
inPlaceMergeSort.cpp		inPlaceMergeSort.cpp
karatsuba.cpp		karatsuba.cpp
kthSmallestOrLargestElementInBST.cpp		kthSmallestOrLargestElementInBST.cpp

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Uh oh!

Repository files navigation

CodingExcercises

About

Uh oh!

Releases

Packages

Languages

madhu90/CodingExcercises

Folders and files

Latest commit

History

Repository files navigation

CodingExcercises

About

Resources

Uh oh!

Stars

Watchers

Forks

Releases

Packages 0

Languages

Packages