{"id":16298872,"url":"https://github.com/braden1996/cracking-the-coding-interview-typescript","last_synced_at":"2025-07-16T19:33:47.860Z","repository":{"id":49719511,"uuid":"167675771","full_name":"Braden1996/Cracking-the-Coding-Interview-TypeScript","owner":"Braden1996","description":"Cracking the Coding Interview 6th Ed. TypeScript Solutions","archived":false,"fork":false,"pushed_at":"2019-03-31T14:43:42.000Z","size":148,"stargazers_count":29,"open_issues_count":4,"forks_count":9,"subscribers_count":4,"default_branch":"master","last_synced_at":"2025-04-03T10:51:21.692Z","etag":null,"topics":["algorithms","cracking-the-coding-interview","data-structures","logic","prettier","ts-jest","tslint","typescript"],"latest_commit_sha":null,"homepage":null,"language":"TypeScript","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/Braden1996.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":"2019-01-26T10:19:43.000Z","updated_at":"2025-03-29T19:42:29.000Z","dependencies_parsed_at":"2022-08-28T00:11:51.513Z","dependency_job_id":null,"html_url":"https://github.com/Braden1996/Cracking-the-Coding-Interview-TypeScript","commit_stats":null,"previous_names":[],"tags_count":0,"template":false,"template_full_name":null,"purl":"pkg:github/Braden1996/Cracking-the-Coding-Interview-TypeScript","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Braden1996%2FCracking-the-Coding-Interview-TypeScript","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Braden1996%2FCracking-the-Coding-Interview-TypeScript/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Braden1996%2FCracking-the-Coding-Interview-TypeScript/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Braden1996%2FCracking-the-Coding-Interview-TypeScript/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/Braden1996","download_url":"https://codeload.github.com/Braden1996/Cracking-the-Coding-Interview-TypeScript/tar.gz/refs/heads/master","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/Braden1996%2FCracking-the-Coding-Interview-TypeScript/sbom","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":265534718,"owners_count":23783878,"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":["algorithms","cracking-the-coding-interview","data-structures","logic","prettier","ts-jest","tslint","typescript"],"created_at":"2024-10-10T20:45:47.573Z","updated_at":"2025-07-16T19:33:47.844Z","avatar_url":"https://github.com/Braden1996.png","language":"TypeScript","funding_links":[],"categories":[],"sub_categories":[],"readme":"\u003cp align=\"right\"\u003e\n  \u003ca href=\"https://www.amazon.co.uk/Cracking-Coding-Interview-6th-Programming/dp/0984782850\"\u003e\n    \u003cimg alt=\"CtCI-TS\" title=\"CtCI-TS\" src=\"https://images-na.ssl-images-amazon.com/images/I/51l5XzLln%2BL._SX348_BO1,204,203,200_.jpg\" align=\"right\" width=\"160\" /\u003e\n  \u003c/a\u003e\n  \u003cbr /\u003e\n\u003c/p\u003e\n\n\u003ch1\u003e\n  Cracking the Coding Interview - TypeScript\n  \u003ca href=\"https://circleci.com/gh/Braden1996/Cracking-the-Coding-Interview-TypeScript\"\u003e\n    \u003cimg alt=\"CircleCI\" title=\"Cracking-the-Coding-Interview-TypeScript\" src=\"https://img.shields.io/circleci/token/f20ee3721cd18cf083b7a981f74d71a5d2804c31/project/github/Braden1996/Cracking-the-Coding-Interview-TypeScript/master.svg?style=for-the-badge\u0026logo=circleci\u0026logoColor=f8f8f2\u0026colorA=1C2431\" align=\"right\" /\u003e\n  \u003c/a\u003e\n\u003c/h1\u003e\n\n\u003e Cracking the Coding Interview 6th Ed. TypeScript Solutions.\n\n\u003cbr /\u003e\n\n## Table of Contents 📚\n\n- [Instructions](#instructions-)\n- [List of Coding Questions](#list-of-coding-questions-)\n\n## Instructions 👨🏼‍💻\n\n- This repository contains TypeScript attempts on questions listed in the book.\n\n- Under the directory for each question, you will find:\n\n  - an `index.test.ts` containing unit-tests;\n  - an `index.ts` containing devised solution(s).\n\n- As a standard, we use [gitmoji](https://gitmoji.carloscuesta.me/) for all commit messages. ✨\n\n## List of Coding Questions 🗂\n\n| Chapter 1                                                                                      | Chapter 2                                                                        | Chapter 3                                                                         |\n| ---------------------------------------------------------------------------------------------- | -------------------------------------------------------------------------------- | --------------------------------------------------------------------------------- |\n| ✅ [1.1 - Is Unique](src/chapter01_arrays-and-strings/1.1_is-unique)                           | ✅ [2.1 - Remove Dups](src/chapter02_linked-lists/2.1_remove-dups)               | ✅ [3.1 - Three in One](src/chapter03_stacks-and-queues/3.1_three-in-one)         |\n| ✅ [1.2 - Check Permutation](src/chapter01_arrays-and-strings/1.2_check-permutation)           | ✅ [2.2 - Return Kth to Last](src/chapter02_linked-lists/2.2_return-kth-to-last) | ✅ [3.2 - Stack Min](src/chapter03_stacks-and-queues/3.2_stack-min)               |\n| ✅ [1.3 - URLify](src/chapter01_arrays-and-strings/1.3_urlify)                                 | ✅ [2.3 - Delete Middle Node](src/chapter02_linked-lists/2.3_delete-middle-node) | ✅ [3.3 - Stack of Plates](src/chapter03_stacks-and-queues/3.3_stack-of-plates)   |\n| ✅ [1.4 - Palindrome Permutation](src/chapter01_arrays-and-strings/1.4_palindrome_permutation) | ✅ [2.4 - Partition](src/chapter02_linked-lists/2.4_partition)                   | ✅ [3.4 - Queue via Stacks](src/chapter03_stacks-and-queues/3.4_queue-via-stacks) |\n| ✅ [1.5 - One Away](src/chapter01_arrays-and-strings/1.5_one-away)                             | ✅ [2.5 - Sum Lists](src/chapter02_linked-lists/2.5_sum-lists)                   | ✅ [3.5 - Sort Stack](src/chapter03_stacks-and-queues/3.5_sort-stacks)            |\n| ✅ [1.6 - String Compression](src/chapter01_arrays-and-strings/1.6_string-compression)         | ✅ [2.6 - Palindrome](src/chapter02_linked-lists/2.5_is-palindrome)              | ✅ [3.6 - Animal Shelter](src/chapter03_stacks-and-queues/3.6_animal_shelter)     |\n| ✅ [1.7 - Rotate Matrix](src/chapter01_arrays-and-strings/1.7_rotate-matrix)                   | ✅ [2.7 - Intersection](src/chapter02_linked-lists/2.7_intersection)             |                                                                                   |\n| ✅ [1.8 - Zero Matrix](src/chapter01_arrays-and-strings/1.8_zero-matrix)                       | ✅ [2.8 - Loop Detection](src/chapter02_linked-lists/2.8_loop-detection)         |                                                                                   |\n| ✅ [1.9 - String Rotation](src/chapter01_arrays-and-strings/1.9_string-rotation)               |                                                                                  |                                                                                   |\n| \u003cimg width=\"326\" /\u003e                                                                            | \u003cimg width=\"326\" /\u003e                                                              | \u003cimg width=\"326\" /\u003e                                                               |\n\n| Chapter 4                                                                                  | Chapter 5                                                                        | Chapter 6                     |\n| ------------------------------------------------------------------------------------------ | -------------------------------------------------------------------------------- | ----------------------------- |\n| ✅ [4.1 - Route Between Nodes](src/chapter04_trees-and-graphs/4.1_route-between-nodes)     | ✅ [5.1 - Insertion](src/chapter05_bit-manipulation/5.1_insertion)               | ☑️ 6.1 - Heavy Pill           |\n| ✅ [4.2 - Minimal Tree](src/chapter04_trees-and-graphs/4.2_minimal-tree)                   | ✅ [5.2 - Binary to String](src/chapter05_bit-manipulation/5.2_binary-to-string) | ️️️️️☑️ 6.2 - Basketball      |\n| ✅ [4.3 - List of Depths](src/chapter04_trees-and-graphs/4.3_list-of-depths)               | ✅ [5.3 - Flip Bit To Win](src/chapter05_bit-manipulation/5.3_flip-bit-to-win)   | ☑️ 6.3 - Dominos              |\n| ✅ [4.4 - Check Balanced](src/chapter04_trees-and-graphs/4.4_check-balanced)               | ✅ [5.4 - Next Number](src/chapter05_bit-manipulation/5.4_next-number)           | ☑️ 6.4 - Ants on a Triangle   |\n| ✅ [4.5 - Validate BST](src/chapter04_trees-and-graphs/4.5_validate-bst)                   | ✅ [5.5 - Debugger](src/chapter05_bit-manipulation/5.5_debugger)                 | ☑️ 6.5 - Jugs of Water        |\n| ✅ [4.6 - Successor](src/chapter04_trees-and-graphs/4.6_successor)                         | ✅ [5.6 - Conversion](src/chapter05_bit-manipulation/5.6_conversion)             | ☑️ 6.6 - Blue-Eyed Island     |\n| ✅ [4.7 - Build Order](src/chapter04_trees-and-graphs/4.7_build-order)                     | ✅ [5.7 - Pairwise Swap](src/chapter05_bit-manipulation/5.7_pairwise-swap)       | ☑️ 6.7 - The Apocalypse       |\n| ✅ [4.8 - First Common Ancestor](src/chapter04_trees-and-graphs/4.8_first-common-ancestor) | ✅ [5.8 - Draw Line](src/chapter05_bit-manipulation/5.8_draw-line)               | ☑️ 6.8 - The Egg Drop Problem |\n| ✅ [4.9 - BST Sequences](src/chapter04_trees-and-graphs/4.9_bst-sequences)                 |                                                                                  | ☑️ 6.9 - 100 Lockers          |\n| ✅ [4.10 - Check Subtree](src/chapter04_trees-and-graphs/4.10_check-subtree)               |                                                                                  | ☑️ 6.10 - Poison              |\n| ✅ [4.11 - Random Node](src/chapter04_trees-and-graphs/4.11_random-node)                   |                                                                                  |                               |\n| ✅ [4.12 - Paths with Sum](src/chapter04_trees-and-graphs/4.12_paths-with-sum)             |                                                                                  |                               |\n| \u003cimg width=\"326\" /\u003e                                                                        | \u003cimg width=\"326\" /\u003e                                                              | \u003cimg width=\"326\" /\u003e           |\n\n| Chapter 7                                                                        | Chapter 8                                                                                                           | Chapter 9                           |\n| -------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------- | ----------------------------------- |\n| ✅ [7.1 - Deck of Cards](src/chapter07_object-oriented-design/7.1_deck-of-cards) | ✅ [8.1 - Triple Step](src/chapter08_recursion-and-dynamic-programming/8.1_triple-step)                             | ❌ 9.1 - Stock Data                 |\n| ✅ [7.2 - Call Center](src/chapter07_object-oriented-design/7.2_call-center)     | ✅ [8.2 - Robot in a Grid](src/chapter08_recursion-and-dynamic-programming/8.2_robot-in-a-grid)                     | ❌ 9.2 - Social Network             |\n| ✅ [7.3 - Jukebox](src/chapter07_object-oriented-design/7.3_jukebox)             | ✅ [8.3 - Magic Index](src/chapter08_recursion-and-dynamic-programming/8.3_magic-index)                             | ❌ 9.3 - Web Crawler                |\n| ✅ [7.4 - Parking Lot](src/chapter07_object-oriented-design/7.4_parking-lot)     | ✅ [8.4 - Power Set](src/chapter08_recursion-and-dynamic-programming/8.4_power-set)                                 | ❌ 9.4 - Duplicate URLs             |\n| ❌ 7.5 - Online Book Reader                                                      | ✅ [8.5 - Recursive Multiply](src/chapter08_recursion-and-dynamic-programming/8.5_recursive-multiply)               | ❌ 9.5 - Cache                      |\n| ❌ 7.6 - Jigsaw                                                                  | ✅ [8.6 - Towers of Hanoi](src/chapter08_recursion-and-dynamic-programming/8.6_towers-of-hanoi)                     | ❌ 9.6 - Sales Rank                 |\n| ❌ 7.7 - Chat Server                                                             | ✅ [8.7 - Permutations without Dups](src/chapter08_recursion-and-dynamic-programming/8.7_permutations-without-dups) | ❌ 9.7 - Personal Financial Manager |\n| ❌ 7.8 - Othello                                                                 | ✅ [8.8 - Permutations with Dups](src/chapter08_recursion-and-dynamic-programming/8.8_permutations-with-dups)       | ❌ 9.8 - Paste Bin                  |\n| ❌ 7.9 - Circular Array                                                          | ✅ [8.9 - Parens](src/chapter08_recursion-and-dynamic-programming/8.9_parens)                                       |                                     |\n| ❌ 7.10 - Minesweeper                                                            | ✅ [8.10 - Paint Fill](src/chapter08_recursion-and-dynamic-programming/8.10_paint-fill)                             |                                     |\n| ❌ 7.11 - File System                                                            | ✅ [8.11 - Coins](src/chapter08_recursion-and-dynamic-programming/8.11_coins)                                       |                                     |\n| ❌ 7.12 - Hash Table                                                             | ✅ [8.12 - Eight Queens](src/chapter08_recursion-and-dynamic-programming/8.12_eight-queens)                         |                                     |\n| ❌ 7.11 - File System                                                            | ✅ [8.13 - Stack Boxes](src/chapter08_recursion-and-dynamic-programming/8.13_stack-of-boxes)                        |                                     |\n| ❌ 7.12 - Hash Table                                                             | ✅ [8.14 - Boolean Evaluation](src/chapter08_recursion-and-dynamic-programming/8.14_boolean-evaluation)             |                                     |\n| \u003cimg width=\"326\" /\u003e                                                              | \u003cimg width=\"326\" /\u003e                                                                                                 | \u003cimg width=\"326\" /\u003e                 |\n\n| Chapter 10                        |                     |                     |\n| --------------------------------- | ------------------- | ------------------- |\n| ❌ 10.1 - Sorted Merge            |\n| ❌ 10.2 - Group Anagrams          |\n| ❌ 10.3 - Search In Rotated Array |\n| ❌ 10.4 - Sorted Search No Size   |\n| ❌ 10.5 - Sparse Search           |\n| ❌ 10.6 - Sort Big File           |\n| ❌ 10.7 - Missing Int             |\n| ❌ 10.8 - Find Duplicates         |\n| ❌ 10.9 - Sorted Matrix Search    |\n| ❌ 10.10 - Rank From Stream       |\n| ❌ 10.11 - Peaks And Valleys      |\n| \u003cimg width=\"326\" /\u003e               | \u003cimg width=\"326\" /\u003e | \u003cimg width=\"326\" /\u003e |\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbraden1996%2Fcracking-the-coding-interview-typescript","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbraden1996%2Fcracking-the-coding-interview-typescript","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbraden1996%2Fcracking-the-coding-interview-typescript/lists"}