mukeshkdangi / cracking-the-coding-interview

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

Cracking the Coding Interview (6th Edition)

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

Table of Contents

• Arrays and Strings
• LinkedList
• Stacks and Queues
• Trees and Graphs
• Bit Manipulation
• Math and Logic Puzzles
• Object Oriented Design
• Recursion and Dynamic Programming
• System Design and Scalability
• Sorting and Searching
• Testing
• Additional Review Problems

Arrays and Strings

• Check Permutation
  
• Is Unique
  
• One Away
  
• Palindrome Permutation
  
• Rotate Matrix
  
• String Compression
  
• String Rotation
  
• Urlify
  
• Zero Matrix
  

LinkedList

• Delete Middle Node
  
• Intersection
  
• ListNode
  
• Loop Detection
  
• Palindrome
  
• Partition
  
• Remove Duplicates
  
• Return Kth To Last
  
• Sum Lists
  

Stacks and Queues

• Animal Shelter
  
• Three Stacks in One Array
  
• Implement Queue Using Stacks
  
• Min Stack
  
• Sort Stack
  

Trees and Graphs

• Check Balanced Tree
  
• First Common Ancestor
  
• List of Depths
  
• Minimal Tree
  
• Paths with Sum
  
• Random Node
  
• Route between Nodes
  
• Successor
  
• Tree Node
  
• Validate BST
  

Bit Manipulation

• Binary to String
  
• Conversion
  
• Flip Bit to Win
  
• Insertion
  
• Introduction
  
• Next Number
  
• Pairwise Swap
  

Math and Logic Puzzles

• Generate a List of Primes
  

Object Oriented Design

Recursion and Dynamic Programming

• Boolean Evaluation
  
• Coins
  
• Eight Queues
  
• Fibonacci
  
• Magic Index
  
• Paint Fill
  
• Parenthesis
  
• Permutations with Duplicates
  
• Permutations without Duplicates
  
• Power Set
  
• Recursive Multiply
  
• Robot In a Grid
  
• Stack of Boxes
  
• Towers of Hanoi
  
• Triple Steps
  

System Design and Scalability

Sorting and Searching

• Group Anagrams
  
• Merge Sort
  
• Quick Sort
  
• Search in Rotated Array
  
• Sort Big File
  
• Sorted Merge
  
• Sorted Search No Size
  
• Sparse Search
  

Testing

Additional Review Problems (Moderate)

Additional Review Problems (Hard)