Skip to content

Komdosh/CrackingTheCodingInterview

Repository files navigation

Cracking The Coding Interview

About this Repository

This repository showcases my problem-solving and programming skills through exercises from the excellent book “Cracking the Coding Interview” by Gayle Laakmann McDowell.

How This Repository Is Organized

Below, you’ll find links to different sections of the book, each tagged with the programming language used, and a progress indicator showing how many problems have been completed.

Each section is implemented in a specific programming language and contains its own README with implementation details.

Naive vs. Optimized Solutions

For most problems, you’ll find two implementations:

  • Naive solution — my own initial attempt, created before reading the book’s explanation.
  • Optimized solution — an implementation based on the approach described in the book.

There are also cases where the book does not present a clear “naive vs. optimized” distinction. In those situations, my implementation is simply aligned with the book’s solution, and no separate naive version exists.

Running the Code

You can clone this repository, compile the code, and run all solutions locally. Each section includes instructions where necessary.

Data Structures

  1. Arrays and Strings Kotlin 100%

  2. Linked Lists Go 100%

  3. Stacks and Queues Java 100%

  4. Trees and Graphs C/C++ 100%

Concepts and Algorithms

  1. Bit Manipulation Rust 100%

  2. Math and Logic Puzzles Python 30%

  3. Object-Oriented Design Java 0%

  4. Recursion and Dynamic Programming Go 0%

  5. System Design and Scalability 24%

  6. Sorting and Searching C/C++ 0%

  7. Testing Kotlin 16%

Knowledge Based

  1. C and C++ C/C++ 0%

  2. Java Java 100%

  3. Databases SQL 100%

  4. Threads and Locks Go 0%

Tasks

  1. Moderate 3%

  2. Hard 19%

About

Implementation of Algorithms and Data Structures from Cracking the Coding Interview

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published