{"id":13523854,"url":"https://github.com/StBogdan/CTCI_python","last_synced_at":"2025-04-01T01:33:38.420Z","repository":{"id":40000875,"uuid":"270060460","full_name":"StBogdan/CTCI_python","owner":"StBogdan","description":"Solutions for Interview questions appearing in the 6th edition of Cracking the Coding Interview (CTCI)","archived":false,"fork":false,"pushed_at":"2021-06-26T14:49:52.000Z","size":250,"stargazers_count":330,"open_issues_count":0,"forks_count":57,"subscribers_count":14,"default_branch":"master","last_synced_at":"2024-11-02T08:31:23.691Z","etag":null,"topics":["algorithm-challenges","algorithms-and-data-structures","ctci-6th","ctci-python","ctci-solutions","ctci6"],"latest_commit_sha":null,"homepage":"","language":"Python","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":null,"status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/StBogdan.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":null,"code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null}},"created_at":"2020-06-06T17:57:56.000Z","updated_at":"2024-10-14T21:26:14.000Z","dependencies_parsed_at":"2022-06-26T06:02:48.762Z","dependency_job_id":null,"html_url":"https://github.com/StBogdan/CTCI_python","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/StBogdan%2FCTCI_python","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/StBogdan%2FCTCI_python/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/StBogdan%2FCTCI_python/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/StBogdan%2FCTCI_python/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/StBogdan","download_url":"https://codeload.github.com/StBogdan/CTCI_python/tar.gz/refs/heads/master","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":246567378,"owners_count":20798162,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm-challenges","algorithms-and-data-structures","ctci-6th","ctci-python","ctci-solutions","ctci6"],"created_at":"2024-08-01T06:01:04.472Z","updated_at":"2025-04-01T01:33:33.390Z","avatar_url":"https://github.com/StBogdan.png","language":"Python","readme":"# Cracking the Coding Interview (6th edition) Python Solutions\n\n\u003e Existing Python solutions can be found [officially here](https://github.com/careercup/CtCI-6th-Edition-Python/tree/e6bc732588601d0a98e5b1bc44d83644b910978d) and [user-created here](https://github.com/w-hat/ctci-solutions)\n\n## Current progress\n| Nr. \t|         Chapter        \t| Done \t| Total \t\t| Ommited \t| Notes |\n|:---:\t|:----------------------:\t|:----:\t|:-----:\t|:-------:\t| :-------:\t |\n|   1 \t| [Array and String](chapter_1)       \t|   9  \t|   9   \t|       \t|         \t| |\n|   2 \t| [Linked Lists](chapter_2)           \t|   8  \t|   8   \t|         \t| |\n|   3 \t| [Stacks and Queues](chapter_3)      \t|   6  \t|   6   \t|    1    \t| |\n|   4 \t| [Trees and Graphs](chapter_4)       \t|  12  \t|   12  \t|         \t| |\n|   5 \t| [Bit Manipulation](chapter_5)       \t|   8  \t|   8   \t|         \t| |\n|   6 \t| [Math and Logic Puzzles](chapter_6) \t|  10  \t|   10  \t|    4    \t| |\n|   7 \t| [OO Design](chapter_7)              \t|   0  \t|   12  \t|         \t| |\n|   8 \t| [Recursion and DP](chapter_8)       \t|  14  \t|   14  \t|         \t| |\n|   9 \t| [System Design](chapter_9)          \t|   0  \t|   8   \t|       \t| See [the System Design Primer](https://github.com/donnemartin/system-design-primer) |\n|  10 \t| [Sorting and Searching](chapter_10) \t|   9  \t|   11  \t|    1    \t| |\n|  11 \t| [Testing](chapter_11)                \t|   4  \t|   6   \t|    4    \t| |\n|  12 \t| [C/C++](chapter_12)                  \t|  11  \t|   11  \t|    11   \t| |\n|  13 \t| [Java](chapter_13)                   \t|   0  \t|   8   \t|         \t| |\n|  14 \t| [Databases](chapter_14)              \t|   0  \t|   7   \t|         \t| |\n|  15 \t| [Threads and Locks](chapter_15)      \t|   0  \t|   7   \t|         \t| |\n|  16 \t| [Moderate](chapter_16)               \t|  26  \t|   26  \t|    1    \t| |\n|  17 \t| [Hard](chapter_17)                   \t|  26  \t|   26  \t|         \t| |\n\n\n## Running the solutions\n\nFor convenience, the project has a `setup.py` that specifies a package, for local path resolving.   \nThis can be installed locally in the python (virtual)environment by using:\n```bash\npip install -e .\n```\n\nProblems can be run by running the file, most should have a main method with some sample input, e.g. :\n```bash\npython p16_20.py\n```\n\n## Some highlights\n\n### Langton's ant (Chapter 16, Problem 22)\n\n![Result pattern](bonus/ant.png)\n\nAn interesting example of emergent patterns from simple rules. Raise the number of iterations in the code to see more of the \"highway\" form.  \nFor more information, check the [wikipedia link](https://en.wikipedia.org/wiki/Langton%27s_ant).\n\n### Tree visualising in VS Code\n\n![Example tree](bonus/graphs.png)\n\nThis requires graphviz to be installed locally and the extension added to VS Code.   \nThe one used in the screenshot above can be found [here](https://marketplace.visualstudio.com/items?itemName=tintinweb.graphviz-interactive-preview).\n\n","funding_links":[],"categories":["学习资源"],"sub_categories":["Python资源"],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FStBogdan%2FCTCI_python","html_url":"https://awesome.ecosyste.ms/projects/github.com%2FStBogdan%2FCTCI_python","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2FStBogdan%2FCTCI_python/lists"}