https://github.com/komdosh/crackingthecodinginterview
Implementation of Algorithms and Data Structures from Cracking the Coding Interview
https://github.com/komdosh/crackingthecodinginterview
algorithms data-structures interview
Last synced: 4 months ago
JSON representation
Implementation of Algorithms and Data Structures from Cracking the Coding Interview
- Host: GitHub
- URL: https://github.com/komdosh/crackingthecodinginterview
- Owner: Komdosh
- Created: 2021-04-29T11:39:03.000Z (over 4 years ago)
- Default Branch: main
- Last Pushed: 2025-02-17T09:41:01.000Z (8 months ago)
- Last Synced: 2025-06-12T01:04:37.541Z (4 months ago)
- Topics: algorithms, data-structures, interview
- Language: C++
- Homepage:
- Size: 890 KB
- Stars: 2
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Cracking The Coding Interview
## This repo shows my own programming skills.
I took these tasks from the great book "_Cracking The Coding Interview_" written by **Gayle Laakmann McDowell**.
## How to work with this repo?
You can see a links below with language tag and progress bar.
Each section was solved in a specific programming language. Progress means how far I have come, what tasks have been
completed.
There you can find a readme file with implementation details. Each task has a naive (mine) and an optimized (described
in the book) implementation. Does this mean that the naive will always be worse than the optimized one? — No, it's just
my own solution. First, I try to solve the problem on my own, this is how a naive implementation was created, then I read
the solution described in the book and implement it in a specific language. Sometimes I have exactly the same point of view, then
the task will have one solution.
You will also be able to clone this project, compile and run my solutions.
## Data Structures
1. [Arrays and Strings `Kotlin`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/1-arrays-strings) 
2. [Linked Lists `Go`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/2-linked-lists) 
3. [Stacks and Queues `Java`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/3-stacks-queues) 
4. [Trees and Graphs `C/C++`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/4-trees-graphs) 
## Concepts and Algorithms
5. [Bit Manipulation `Rust`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/5-bit-manipulation) 
6. [Math and Logic Puzzles `Python`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/6-math-logic) 
7. [Object-Oriented Design `Java`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/7-object-oriented-design) 
8. [Recursion and Dynamic Programming `Go`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/8-recursion-dynamic) 
9. [System Design and Scalability `Kotlin`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/9-system-design-scalability) 
10. [Sorting and Searching `C/C++`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/10-sorting-searching) 
11. [Testing `Kotlin`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/11-testing) 
## Knowledge Based
12. [C and C++ `C/C++`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/12-c-cpp) 
13. [Java `Java`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/13-java) 
14. [Databases `SQL`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/14-databases) 
15. [Threads and Locks `Go`](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/15-threads-locks) 
## Tasks
16. [Moderate](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/16-moderate) 
17. [Hard](https://github.com/Komdosh/CrackingTheCodingInterview/tree/main/17-hard) 