Cracking the Coding Interview

========

My solutions to Cracking the Coding Interview in C++

Chapter -1 | Auto project

• Low pass filter algorithm

Chapter 0 | P interview

• Fibonacci, Iterative, Recursive, Unit test
• Reverse string, list. Use std function. Unit test
• Convert number 365 to text. No built-in. Built-in
• Write Verify(text), checking if parentheses within text are correctly nested
• find all pairs of integers from the array which sum is x.
• Function, checking if current architecture is big-ended
• Number of islands in binary matrix

Chapter 1 | Arrays and Strings

• Unique characters
• Anagrams

Chapter 2 | Linked Lists

• Remove duplicates

Chapter 5 | Bit Manipulation

• Exchange bits between strings

Chapter 11 | Sorting and Searching

• Bubble sort. C#
• Quick sort. C++

Chapter 18 | Threads and Locks

• Dining Philosophers problem. Non-blocking

Additional | Trees and hash

• Binary search tree. C++
• Hash table. C#