CtCI Solutions

This repository will contain Python solutions to the problems in the sixth edition of Cracking the Coding Interview by Gayle Lackmann McDowell. Note that many other solutions are available from CareerCup.

Problems 4 and 8 from chapter 7 are particularly noteworthy. Problem 4 allows you to park cars, and problem 8 provides a simple Othello bot. You can play against the Othello bot with python 08-othello.py play. Good luck!

Some of these solutions may be asymptotically slower than the official solutions. Please report any errors you find! At least one (8.11 coins2) is asymptotically faster than the solution given in the book.