Skip to content

smurugu/coding_problems

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

What is this?

It is a set of tests and solutions to the coding problems in the book "Cracking the Coding Interview".

Requirements

  • Java 8
  • ruby 1.9+

Structure

Solutions are under the src directory

/src/Chapter1.java
/src/Chapter2.java
...
/src/ChapterN.java

Tests are under the test directory

/test/Chapter1Test.java
/test/Chapter2Test.java
...
/test/ChapterNTest.java

How To

Work on solutions

To start working on solutions you need the continuous runner to execute. It will execute the test of the corresponding solution that you modified, or if the test is modified, it will execute the test that was modified, there is currently no way to execute all tests or to execute tests that correspond to utility files, this can be done later.

# install all required gems
bundle install
# execute the continuous runner (Guard)
bundle exec guard

Recommended Study Plan

MVP

You should solve all of these problems at the minimum, to even have a chance at success.

  • Chapter 1: Arrays and Strings
  • Chapter 2: Linked Lists
  • Chapter 3: Stacks and Queues
  • Chapter 4: Trees and Graphs
  • Chapter 9: Recursion and Dynamic Programming
  • Chapter 11: Sorting and Searching
  • Chapter 17: Moderate

HIGH VALUE

Solving these significatively increases your chances of success.

  • Chapter 10: Scalability and Memory Limits
  • Chapter 18: Hard
  • Chapter 5: Bit Manipulation
  • Chapter 12: Testing

RELATED TO THINGS RARELY ASKED

Solving these will increase your chances if you don't already know these subjects, but if you've worked with these before, they won't help a lot.

  • Chapter 7: Mathematics and Probability
  • Chapter 16: Threads and Locks
  • Chapter 15: Databases
  • Chapter 13: C and C++

NOT VERY USEFUL

I found these to be of low value and having little to no useful information that one could benefit from in order to pass the interviews.

  • Chapter 13: Java
    • Too basic to be of worth.
  • Chapter 6: Brain Teasers
    • Nobody does brain teasers anymore.
  • Chapter 8: Object-oriented design
    • The reason this was useless in my case, is that the information it has is very generic. I did my master's thesis on this subject.

About

Assorted coding problems and solutions

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 99.0%
  • Other 1.0%