This repository contains C++ and Python solutions to the problems in the sixth edition of Cracking the Coding Interview by Gayle Lackmann McDowell.

• Is Unique - Determine if a string has all unique characters → Overview
  • C++ | Python
• Check Permutation - Check if one string is a permutation of another → Overview
  • C++ | Python
• URLify - Replace all spaces in string with '%20' → Overview
  • C++ | Python
• Palindrome Permutation - Check if string is permutation of its palindrome → Overview
  • C++ | Python
• One Away - Check if two strings are one or zero edits away → Overview
  • C++ | Python
• String Compression - Perform string compression using counts of repeated characters → Overview
  • C++ | Python
• Rotate Matrix - Rotate given nxn image by 90 degrees inplace → Overview
  • C++ | Python
• Zero Matrix - Replace other elements in rows and columns if element is 0 → Overview
  • C++ | Python
• String Rotation - Check if string s2 is rotation of string s1 using isSubstring() → Overview
  • C++ | Python

• Remove Dups - Remove duplicates from unsorted linked list → C++ | Python
• Return Kth To Last - Find kth to last element of singly linked list → C++ | Python
• Delete middle node - Delete a node in middle of singly linked list → C++ | Python
• Partition - Partition singly linked list around x → C++ | Python
• Intersection - Given 2 SLL, check if they intersect → C++ | Python
• Loop Detection - Detect loop in Circular Linked List → C++ | Python
• Sum Lists - Add 2 numbers represented by Linked Lists → C++ | Python

• Three In One - Implement k(3) stacks using single array → C++ | Python
• Stack Min - Design min stack that performs push, pop and min in O(1) → C++ | Python
• Stack Of Plates - Implement set of stacks with popAt operation → C++ | Python
• Queue Via Stacks - Implement queue data structure with 2 stacks → C++ | Python
• Sort Stacks - Sort stack in ascending order using a temporary stack → C++ | Python
• Animal Shelter - Design system to allocate animals on FIFO basis from animal shelter → C++ | Python

• Readme per chapter explaining solutions
• Blog posts per chapter
• Code refactoring
• Alternatives to organise readme in better manner