/Cracking-the-code-interview

My implementation for problem in the book "Cracking the Code interview"

Primary LanguageJava

Cracking-the-code-interview

Chapter 1 - Arrays and Strings

  • IsUnique
  • Check Permutation
  • URLify
  • Palindrom Permutation
  • One away
  • String Compression
  • Rotate Matrix
  • Zero Matrix
  • String Rotation

Chapter 2 - Linked Lists

  • Remove Dups
  • Return kth to Last
  • Delete Middle Node
  • Partition
  • Sum Lists
  • Palindrome
  • Intersection
  • Loop Detection

Chapter 3 - Stacks and Queues

  • Three in One
  • Stack Min
  • Stack of Plates
  • Queue via Stack
  • Sort Stack
  • Animal Shelter

Chapter 4 - Tree and Graphs

  • Route Between Nodes
  • Minimal Trees
  • List of Depths
  • Check Balanced
  • Validate BST
  • Successor
  • Build Order
  • First Common Ancestor
  • BST Sequences
  • Check Subtree
  • Random Node
  • Paths with Sum

Chapter 5 - Bit Manipulation