Skip to content

hack3rlife/the-coding-interview

Repository files navigation

The Coding Interview (181) 
+ .git (0) 
+ Algorithms (16) 
	1: BinarySearch 
	2: BinarySearchTest 
	3: QuickSelect 
	4: QuickSelectTest 
	5: BubbleSort 
	6: BubbleSortTest 
	7: HeapSort 
	8: HeapSortTest 
	9: InsertionSort 
	10: InsertionSortTest 
	11: MergeSort 
	12: MergeSortTest 
	13: QuickSort 
	14: QuickSortTest 
	15: SelectionSort 
	16: SelectionSortTest 
+ Arrays (27) 
	1: 2SumProblem 
	2: 2SumProblemTest 
	3: 3SumProblem 
	4: 3SumProblemTest 
	5: DutchNationalFlagProblem 
	6: DutchNationalFlagProblemTest 
	7: FindKth 
	8: FindKthTest 
	9: ArrayRotation 
	10: ArrayRotationTests 
	11: MatrixInDiagonal 
	12: MatrixInDiagonalTests 
	13: MatrixInSpiral 
	14: MatrixInSpiralTest 
	15: MatrixRotateTest 
	16: MatrixRotate 
	17: MergeOverlappingIntervals 
	18: MergeOverlappingIntervalsTest 
	19: MissingElement 
	20: MissingElementTest 
	21: NextGreaterElement 
	22: NextGreaterElementTests 
	23: PythagoreanTriplet 
	24: StairCase 
	25: StairCaseTUniTests 
	26: Stocks 
	27: StocksTest 
+ Backtracking (5) 
	1: NurikabeChecker 
	2: RatInAMaze 
	3: RatInAMazeTest 
	4: WordSearch 
	5: WordSearchTest 
+ BitManipulation (4) 
	1: CountBits 
	2: CountBitsTest 
	3: PowerSet 
	4: PowerSetTest 
+ DataStructures (15) 
	1: ArrayToTree 
	2: ArrayToTreeTest 
	3: BinarySearchTree 
	4: BinarySearchTreeTest 
	5: BinarySearchTreeTests 
	6: BinaryTree 
	7: BinaryTreeTest 
	8: Heap 
	9: HeapTest 
	10: LinkedList 
	11: LinkedListTest.UnitTest 
	12: Queue 
	13: QueueTest 
	14: Stack 
	15: StackTest 
+ docs (0) 
+ DynamicProgramming (42) 
	1: AllPairsShortestPathProblem 
	2: AllPairsShortestPathProblemTest 
	3: CoinChange 
	4: CoinChangeTest 
	5: JumpGame 
	6: JumpGameTest 
	7: KnapsackProblem 
	8: KnapsackProblemTest 
	9: LargestSubarrayWithZeroSum 
	10: LargestSubarrayWithZeroSumTest 
	11: MaximumSubarrayProblem 
	12: MaximumSubarrayProblemTest 
	13: LavenshteinDistance 
	14: LavenshteinDistanceTest 
	15: LongestCommonSubsequence 
	16: LongestCommonSubsequenceTest 
	17: LongestCommonSubstring 
	18: LongestCommonSubstringTest 
	19: LongestIncreasingSubsequence 
	20: LongestIncreasingSubsequenceTest 
	21: LongestIncreasingSubsequenceSum 
	22: LongestIncreasingSubsequenceSumTest 
	23: LongestPalindromic 
	24: LongestPalindromicTest 
	25: MatrixPaths 
	26: MatrixPathsTest 
	27: MaximumSizeSquare 
	28: MaximumSizeSquareTest 
	29: MaximumSubarrayProblem 
	30: MaximumSubarrayProblemTest 
	31: MinCostPath 
	32: MinCostPathTest 
	33: NumberOfIslands 
	34: NumberOfIslandsTest 
	35: ShortestPathBinaryMaze 
	36: ShortestPathBinaryMazeTests 
	37: SubArrayGivenSum 
	38: SubArrayGivenSumTest 
	39: SubsetSum 
	40: SubsetSumTest 
	41: WildCardMatch 
	42: WildCardMatchTest 
+ Graphs (6) 
	1: DijkstraShortestPath 
	2: DijkstraShortestPathTest 
	3: NumberOfIslands 
	4: NumberOfIslandsTest 
	5: ShortestPathBinaryMaze 
	6: ShortestPathBinaryMazeTests 
+ Math (2) 
	1: SquareRoot 
	2: SquareRootTest 
+ Numbers (16) 
	1: ConcatenateTwoNumbers 
	2: ConcatenateTwoNumbersTest 
	3: FactorialNumber 
	4: FactorialNumberTest 
	5: FibonacciNumber 
	6: FibonacciNumberTest 
	7: LargestPairSum 
	8: LargestPairSumTest 
	9: PrimeNumbers 
	10: PrimeNumbersTest 
	11: ReverseNumber 
	12: ReverseNumberTest 
	13: SumDigitsOfANumber 
	14: SumDigitsOfANumberTest 
	15: SwappingNumbers 
	16: SwappingNumbersTest 
+ Random (6) 
	1: CashiersProblem 
	2: CashiersProblemTest 
	3: LightsOut 
	4: LightsOutTests 
	5: RatioIterator 
	6: RatioIteratorTest 
+ Recursion (0) 
+ Strings (40) 
	1: BalancedExpressions 
	2: BalancedExpressionsTest 
	3: BuildLowestNumber 
	4: BuildLowestNumberTest 
	5: FirstUniqueChar 
	6: FirstUniqueCharTest 
	7: InterconvertStringAndIntegers 
	8: InterconvertStringAndIntegersTest 
	9: IsAnagram 
	10: IsAnagramTest 
	11: IsIsomorphic 
	12: IsIsomorphicTest 
	13: IsPalindrome 
	14: IsPalindromeTest 
	15: IsPangram 
	16: IsPangramTests 
	17: IsRotation 
	18: IsRotationTest 
	19: LookAndSay 
	20: LookAndSayTest 
	21: NextGreaterNumber 
	22: NextGreaterNumberTest 
	23: PhoneMnemonic 
	24: PhoneNumberMnemonicTest 
	25: PatternSearching 
	26: PatternSearchingTest 
	27: PhoneNumberParser 
	28: PhoneNumberParserTest 
	29: ReversePolishNotation 
	30: ReversePolishNotationTest 
	31: RomanNumerals 
	32: RomaNumeralsTest 
	33: StringCombination 
	34: StringCombinationTest 
	35: StringCompression 
	36: StringCompressionTests 
	37: StringPermutation 
	38: StringPermutationTest 
	39: StringReverse 
	40: StringReverseTest 
+ Tools (2) 
	1: ProjectsTree 
	2: TestDrive