All Projects → StBogdan → Ctci_python

StBogdan / Ctci_python

Solutions for Interview questions appearing in the 6th edition of Cracking the Coding Interview (CTCI)

Programming Languages

python
139335 projects - #7 most used programming language

Projects that are alternatives of or similar to Ctci python

Algos
Popular Algorithms and Data Structures implemented in popular languages
Stars: ✭ 966 (+329.33%)
Mutual labels:  algorithm-challenges
Javascript
A repository for All algorithms implemented in Javascript (for educational purposes only)
Stars: ✭ 16,117 (+7063.11%)
Mutual labels:  algorithm-challenges
Play Leetcode
My Solutions to Leetcode problems. All solutions support C++ language, some support Java and Python. Multiple solutions will be given by most problems. Enjoy:) 我的Leetcode解答。所有的问题都支持C++语言,一部分问题支持Java语言。近乎所有问题都会提供多个算法解决。大家加油!:)
Stars: ✭ 2,216 (+884.89%)
Mutual labels:  algorithm-challenges
Espressopp
Main ESPResSo++ repository
Stars: ✭ 33 (-85.33%)
Mutual labels:  algorithm-challenges
C
Collection of various algorithms in mathematics, machine learning, computer science, physics, etc implemented in C for educational purposes.
Stars: ✭ 11,897 (+5187.56%)
Mutual labels:  algorithm-challenges
Hackerrank
Efficient HackerRank solutions in JavaScript (⬡.js)
Stars: ✭ 111 (-50.67%)
Mutual labels:  algorithm-challenges
The Uplift Project Dsa
Stars: ✭ 20 (-91.11%)
Mutual labels:  algorithm-challenges
Algorithms4 Common
🔥Algorithms, 4th Edition 算法4精华笔记,通俗理解,算法收集与强化。
Stars: ✭ 183 (-18.67%)
Mutual labels:  algorithm-challenges
Competitive Programming
My solutions to problems from various competitive programming websites.
Stars: ✭ 93 (-58.67%)
Mutual labels:  algorithm-challenges
Codeforces
Stars: ✭ 128 (-43.11%)
Mutual labels:  algorithm-challenges
Algorithms
Here is the my solutions for problems in {leetcode, hackerrank, geeksforgeeks}
Stars: ✭ 36 (-84%)
Mutual labels:  algorithm-challenges
Leetcode
👏🏻 leetcode solutions for Humans™
Stars: ✭ 1,129 (+401.78%)
Mutual labels:  algorithm-challenges
Hackerrank
📗 Solutions of more than 380 problems of Hackerrank accross several domains.
Stars: ✭ 128 (-43.11%)
Mutual labels:  algorithm-challenges
Algo
📚 My solutions to algorithm problems on various websites
Stars: ✭ 32 (-85.78%)
Mutual labels:  algorithm-challenges
Aoc
🎄 My solutions and walkthroughs for Advent of Code (https://adventofcode.com) and more related stuff.
Stars: ✭ 160 (-28.89%)
Mutual labels:  algorithm-challenges
Python Programming
Python Coding - Data Structure, Algorithm, Crypto, Web, Network, System
Stars: ✭ 9 (-96%)
Mutual labels:  algorithm-challenges
Java
All Algorithms implemented in Java
Stars: ✭ 42,893 (+18963.56%)
Mutual labels:  algorithm-challenges
Interview Questions
List of all the Interview questions practiced from online resources and books
Stars: ✭ 187 (-16.89%)
Mutual labels:  algorithm-challenges
Leetcode Python
LeetCode solutions in Python2. LeetCode题解 in Python2。
Stars: ✭ 182 (-19.11%)
Mutual labels:  algorithm-challenges
Competitivecode
A repo for interesting Competitive Coding problems
Stars: ✭ 131 (-41.78%)
Mutual labels:  algorithm-challenges

Cracking the Coding Interview (6th edition) Python Solutions

Existing Python solutions can be found officially here and user-created here

Current progress

Nr. Chapter Done Total Ommited Notes
1 Array and String 9 9
2 Linked Lists 8 8
3 Stacks and Queues 6 6 1
4 Trees and Graphs 12 12
5 Bit Manipulation 8 8
6 Math and Logic Puzzles 10 10 4
7 OO Design 0 12
8 Recursion and DP 14 14
9 System Design 0 8 See the System Design Primer
10 Sorting and Searching 9 11 1
11 Testing 4 6 4
12 C/C++ 11 11 11
13 Java 0 8
14 Databases 0 7
15 Threads and Locks 0 7
16 Moderate 26 26 1
17 Hard 26 26

Running the solutions

For convenience, the project has a setup.py that specifies a package, for local path resolving.
This can be installed locally in the python (virtual)environment by using:

pip install -e .

Problems can be run by running the file, most should have a main method with some sample input, e.g. :

python p16_20.py

Some highlights

Langton's ant (Chapter 16, Problem 22)

Result pattern

An interesting example of emergent patterns from simple rules. Raise the number of iterations in the code to see more of the "highway" form.
For more information, check the wikipedia link.

Tree visualising in VS Code

Example tree

This requires graphviz to be installed locally and the extension added to VS Code.
The one used in the screenshot above can be found here.

Note that the project description data, including the texts, logos, images, and/or trademarks, for each open source project belongs to its rightful owner. If you wish to add or remove any projects, please contact us at [email protected].