Skip to content

Latest commit

 

History

History
67 lines (35 loc) · 3.7 KB

File metadata and controls

67 lines (35 loc) · 3.7 KB

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 100%

  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 69%