Python Solutions to Cracking the Coding Interview, 6th Edition

These are Python solutions for the book Cracking the Coding Interview, 6th Edition by Gayle Laakmann McDowell.

How to use?

To run the programs, just use the python chapter_X/filename.py command.

To run the tests: pip install pytest and pytest

Contributions welcome! Please submit separate pull requests for each solution you work on.

In general solutions should fall into one of the following three categories:

algorithm demonstration. This is the primary type of problem and solution that the text is concerned with. As such, solutions should not use standard library functions in cases that would make it unnecessary to implement the algorithm. The goal of these solutions should be to have an easy to understand solution that demonstrates understanding of the algorithm.
python demonstration. We also accept solutions that solve the problem in a more practical way, using whatever standard library functions are available. Please do not use any third party dependencies. These solutions should also be easy to understand and good examples of pythonic ways of doing things.
speed demonstration. These alternative solutions may be accepted if the fastest way to do something is not very readable or intuitive and thus it doesn't fit into the first two categories.

If you want to do everything really well, here are some guidelines. Solutions should:

work with Python 3.6 or greater
not depend on third-party libraries (like numpy)
follow python style conventions
- lower_case_with_underscores for everything except classes
- descriptive, longer variable names
be formatted using the black code formatter
include tests to prove they work. pytest is supported
have a clean commit history ideally following the angular commit message convention and including the problem being worked on in parenthesis. For example feature(C01_P04): added solution. The C01_P04 referring to Chapter 1, Problem 4. Look at our commit history for more examples:

We'll still work with your contributions even if they don't follow these guidelines so don't let that stop you.