/cracking-the-coding-interview-4ed

Cracking the Coding Interview, 4 ed: solutions in Java, enforced with JUnit tests.

Primary LanguageJava

Java Solutions to Problems from Cracking the Coding Interview, Fourth Edition

Problems and solutions from Cracking the Coding Interview, Fourth Edition: 150 Programming Interview Questions and Solutions by Gayle Laakmann McDowell. The questions are solved in Java 7, and enforced with JUnit tests.

Features

  • The questions are solved in Java 7, and enforced with JUnit tests.
  • Includes a Java class called CStyleString, which allows some of the C string algorithms to be solved in Java.
  • Includes code to print binary trees in graphical form.
  • Includes code for a rudimentary directed graph, to allow graph problems to be solved.

How to Use

You can build and run the tests using mvn test of course, but that is not the intent of the project. The idea is to learn how to solve common interview problems. I chose the 4th edition of the iconic book "Cracking the Coding Interview" since it is available online. (Don't tell anyone I told you.) Pick one Java class up at a time, understand the problem, and go over the solution. Then run the corresponding JUnit test from your IDE. The test will show you how the code works, and print helpful information. The test will show you how boundary conditions will work too.

Project Notes

This is a Maven project, and can be opened in IntelliJ, Eclipse, or any other Java IDE. Builds run automatically with GitHub Actions on every commit.