Cracking the Coding Interview Solutions

Overview

These are my solutions to the Cracking the Coding Interview book.

Checklist

Chapter 1 - Arrays and Strings

• 1.1
• 1.2
• 1.3
• 1.4
• 1.5
• 1.6
• 1.7
• 1.8
• 1.9

Chapter 2 - Linked Lists

• 2.1
• 2.2
• 2.3
• 2.4
• 2.5
• 2.6
• 2.7
• 2.8

Chapter 3 - Stacks and Queues

• 3.1
• 3.2
• 3.3
• 3.4
• 3.5
• 3.6

Chapter 4 - Trees and Graphs

• 4.1
• 4.2
• 4.3
• 4.4
• 4.5
• 4.6
• 4.7
• 4.8
• 4.9
• 4.10
• 4.11
• 4.12

Chapter 5 - Bit Manipulation

• 5.1
• 5.2
• 5.3
• 5.4
• 5.5
• 5.6
• 5.7
• 5.8

Chapter 7 - Object-Oriented Design

• 7.1
• 7.2
• 7.3
• 7.4
• 7.5
• 7.6
• 7.7
• 7.8
• 7.9

Chapter 8 - Recursion and Dynamic Programming

• 8.1
• 8.2
• 8.3
• 8.4
• 8.5 - revisit for the optimal solution
• 8.6
• 8.7
• 8.8
• 8.9
• 8.10
• 8.11
• 8.12
• 8.13
• 8.14

Chapter 9 - System Design and Scalability

• 9.1
• 9.2
• 9.3
• 9.4
• 9.5
• 9.6
• 9.7
• 9.8

Chapter 10 - Sorting and Searching

• 10.1
• 10.2
• 10.3
• 10.4
• 10.5
• 10.6
• 10.7
• 10.8
• 10.9
• 10.10
• 10.11

Chapter 16 - Moderate

• 16.1
• 16.2
• 16.3
• 16.4
• 16.5
• 16.6
• 16.7
• 16.8
• 16.9
• 16.10
• 16.11
• 16.12
• 16.13
• 16.14
• 16.15
• 16.16
• 16.17
• 16.18
• 16.19
• 16.20
• 16.21
• 16.22
• 16.23
• 16.24
• 16.25
• 16.26

Chapter 17 - Hard

• 17.1
• 17.2
• 17.3
• 17.4
• 17.5
• 17.6
• 17.7
• 17.8
• 17.9
• 17.10
• 17.11
• 17.12
• 17.13
• 17.14
• 17.15
• 17.16
• 17.17
• 17.18
• 17.19
• 17.20
• 17.21
• 17.22
• 17.23
• 17.24
• 17.25
• 17.26

License

MIT © André Brandão