Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/turingfly/cracking-the-coding-interview

Java solutions and explanations to problems in the book Cracking the Coding Interview(6th Edition).
https://github.com/turingfly/cracking-the-coding-interview

algorithm interview java java8

Last synced: 4 days ago
JSON representation

Java solutions and explanations to problems in the book Cracking the Coding Interview(6th Edition).

Host: GitHub
URL: https://github.com/turingfly/cracking-the-coding-interview
Owner: Turingfly
Created: 2017-06-10T16:08:33.000Z (over 7 years ago)
Default Branch: master
Last Pushed: 2019-03-13T01:17:56.000Z (almost 6 years ago)
Last Synced: 2024-12-19T11:12:46.929Z (4 days ago)
Topics: algorithm, interview, java, java8
Language: Java
Homepage:
Size: 65.4 KB
Stars: 178
Watchers: 8
Forks: 94
Open Issues: 4
Metadata Files:
- Readme: README.md

Awesome Lists containing this project

README

        # Cracking the Coding Interview (6th Edition) 

![Language](https://img.shields.io/badge/language-Java%20-red.svg) 

Java solutions to problems in the book Cracking the Coding Interview(6th Edition). 

## Table of Contents

* **[Arrays and Strings](#arrays-and-strings)**

* **[LinkedList](#linkedlist)**

* **[Stacks and Queues](#stacks-and-queues)**

* **[Trees and Graphs](#trees-and-graphs)**

* **[Bit Manipulation](#bit-manipulation)**

* **[Math and Logic Puzzles](#math-and-logic-puzzles)**

* **[Object Oriented Design](#object-oriented-design)**

* **[Recursion and Dynamic Programming](#recursion-and-dynamic-programming)**

* **[System Design and Scalability](#system-design-and-scalability)**

* **[Sorting and Searching](#sorting-and-searching)**

* **[Testing](#testing)**

* **[Additional Review Problems](#additional-review-problems)**

### Arrays and Strings

- [Check Permutation](./src/chapter01ArraysAndStrings/CheckPermutation.java) 


- [Is Unique](./src/chapter01ArraysAndStrings/IsUnique.java) 


- [One Away](./src/chapter01ArraysAndStrings/OneAway.java) 


- [Palindrome Permutation](./src/chapter01ArraysAndStrings/PalindromePermutation.java) 


- [Rotate Matrix](./src/chapter01ArraysAndStrings/RotateMatrix.java) 


- [String Compression](./src/chapter01ArraysAndStrings/StringCompression.java) 


- [String Rotation](./src/chapter01ArraysAndStrings/StringRotation.java) 


- [Urlify](./src/chapter01ArraysAndStrings/Urlify.java) 


- [Zero Matrix](./src/chapter01ArraysAndStrings/ZeroMatrix.java) 


### LinkedList

- [Delete Middle Node](./src/chapter02LinkedList/DeleteMiddleNode.java) 


- [Intersection](./src/chapter02LinkedList/Intersection.java) 


- [ListNode](./src/chapter02LinkedList/ListNode.java) 


- [Loop Detection](./src/chapter02LinkedList/LoopDetection.java) 


- [Palindrome](./src/chapter02LinkedList/Palindrome.java) 


- [Partition](./src/chapter02LinkedList/Partition.java) 


- [Remove Duplicates](./src/chapter02LinkedList/RemoveDuplicates.java) 


- [Return Kth To Last](./src/chapter02LinkedList/ReturnKthToLast.java) 


- [Sum Lists](./src/chapter02LinkedList/SumLists.java) 


### Stacks and Queues

- [Animal Shelter](./src/chapter03StacksAndQueues/AnimalShelter.java) 


- [Three Stacks in One Array](./src/chapter03StacksAndQueues/ArrayToStack.java) 


- [Implement Queue Using Stacks](./src/chapter03StacksAndQueues/ImplementQueueUsingStacks.java) 


- [Min Stack](./src/chapter03StacksAndQueues/MinStack.java) 


- [Sort Stack](./src/chapter03StacksAndQueues/SortStack.java) 


### Trees and Graphs

- [Check Balanced Tree](./src/chapter04TreesAndGraphs/CheckBalancedTree.java) 


- [First Common Ancestor](./src/chapter04TreesAndGraphs/FirstCommonAncestor.java) 


- [List of Depths](./src/chapter04TreesAndGraphs/ListOfDepths.java) 


- [Minimal Tree](./src/chapter04TreesAndGraphs/MinimalTree.java) 


- [Paths with Sum](./src/chapter04TreesAndGraphs/PathsWithSum.java) 


- [Random Node](./src/chapter04TreesAndGraphs/RandomNode.java) 


- [Route between Nodes](./src/chapter04TreesAndGraphs/RouteBetweenNodes.java) 


- [Successor](./src/chapter04TreesAndGraphs/Successor.java) 


- [Tree Node](./src/chapter04TreesAndGraphs/TreeNode.java) 


- [Validate BST](./src/chapter04TreesAndGraphs/ValidateBST.java) 


### Bit Manipulation

- [Binary to String](./src/chapter05BitManipulation/BinaryToString.java) 


- [Conversion](./src/chapter05BitManipulation/Conversion.java) 


- [Flip Bit to Win](./src/chapter05BitManipulation/FlipBitToWin.java) 


- [Insertion](./src/chapter05BitManipulation/Insertion.java) 


- [Introduction](./src/chapter05BitManipulation/Intro.java) 


- [Next Number](./src/chapter05BitManipulation/Intro.java) 


- [Pairwise Swap](./src/chapter05BitManipulation/PairwiseSwap.java) 


### Math and Logic Puzzles

- [Generate a List of Primes](./src/chapter06MathAndLogicPuzzles/GenerateAListOfPrimes.java) 


### Object Oriented Design

### Recursion and Dynamic Programming

- [Boolean Evaluation](./src/chapter08RecursionAndDynamicProgramming/BooleanEvaluation.java) 


- [Coins](./src/chapter08RecursionAndDynamicProgramming/Coins.java) 


- [Eight Queues](./src/chapter08RecursionAndDynamicProgramming/EightQueues.java) 


- [Fibonacci](./src/chapter08RecursionAndDynamicProgramming/Fibonacci.java) 


- [Magic Index](./src/chapter08RecursionAndDynamicProgramming/MagicIndex.java) 


- [Paint Fill](./src/chapter08RecursionAndDynamicProgramming/PaintFill.java) 


- [Parenthesis](./src/chapter08RecursionAndDynamicProgramming/Parenthesis.java) 


- [Permutations with Duplicates](./src/chapter08RecursionAndDynamicProgramming/PermutationsWithDuplicates.java) 


- [Permutations without Duplicates](./src/chapter08RecursionAndDynamicProgramming/PermutationsWithoutDups.java) 


- [Power Set](./src/chapter08RecursionAndDynamicProgramming/PowerSet.java) 


- [Recursive Multiply](./src/chapter08RecursionAndDynamicProgramming/RecursiveMultiply.java) 


- [Robot In a Grid](./src/chapter08RecursionAndDynamicProgramming/RobotInAGrid.java) 


- [Stack of Boxes](./src/chapter08RecursionAndDynamicProgramming/StackOfBoxes.java) 


- [Towers of Hanoi](./src/chapter08RecursionAndDynamicProgramming/TowersOfHanoi.java) 


- [Triple Steps](./src/chapter08RecursionAndDynamicProgramming/TripleSteps.java) 


### System Design and Scalability

### Sorting and Searching

- [Group Anagrams](./src/chapter10SortingAndSearching/GroupAnagrams.java) 


- [Merge Sort](./src/chapter10SortingAndSearching/MergeSort.java) 


- [Quick Sort](./src/chapter10SortingAndSearching/QuickSort.java) 


- [Search in Rotated Array](./src/chapter10SortingAndSearching/SearchInRotatedArray.java) 


- [Sort Big File](./src/chapter10SortingAndSearching/SortBigFile.java) 


- [Sorted Merge](./src/chapter10SortingAndSearching/SortedMerge.java) 


- [Sorted Search No Size](./src/chapter10SortingAndSearching/SortedSearchNoSize.java) 


- [Sparse Search](./src/chapter10SortingAndSearching/SparseSearch.java) 


### Testing

### Additional Review Problems (Moderate)

### Additional Review Problems (Hard)