Solutions to Cracking the Coding Interview

Solutions of Cracking the Coding Interview book implemented in the C++ programming language.

Chapter 1 Arrays and Strings

• 1.1 Is Unique?
• 1.2 Is permutation?
• 1.3 URLify
• 1.4 Is palindrome permutation?
• 1.6 String compression
• 1.7 Matrix Rotation
• 1.8 Zero Matrix

Chapter 2 Linked Lists

• Single Linked List
• Doubly Linked List
• 2.1 Remove duplicates
• 2.2 Retrieve Kth to last element
• 2.4 Partition List
• 2.5 Sum Lists
• 2.6 Palindrome
• 2.7 Linked List Intersection
• 2.8 Loop detection

Chapter 3 Stacks and Queues

• Stack
• Queue
• 3.2 Stack with min
• 3.3 Set of stacks
• 3.4 Queue via stacks
• 3.5 Sort stack
• 3.6 Animal Shelter

Chapter 4 Trees and Graphs

• 4.1 Route between nodes
• 4.2 Minimal tree
• 4.3 List of depths
• 4.4 Is tree balanced?
• 4.5 Validate binary search tree
• 4.6 Successor
• 4.7 Build order