Cracking the Coding Interview 6th Ed. TypeScript Solutions.
-
This repository contains TypeScript attempts on questions listed in the book.
-
Under the directory for each question, you will find:
- an
index.test.ts
containing unit-tests; - an
index.ts
containing devised solution(s).
- an
-
As a standard, we use gitmoji for all commit messages. β¨
Chapter 1 | Chapter 2 | Chapter 3 |
---|---|---|
β 1.1 - Is Unique | β 2.1 - Remove Dups | β 3.1 - Three in One |
β 1.2 - Check Permutation | β 2.2 - Return Kth to Last | β 3.2 - Stack Min |
β 1.3 - URLify | β 2.3 - Delete Middle Node | β 3.3 - Stack of Plates |
β 1.4 - Palindrome Permutation | β 2.4 - Partition | β 3.4 - Queue via Stacks |
β 1.5 - One Away | β 2.5 - Sum Lists | β 3.5 - Sort Stack |
β 1.6 - String Compression | β 2.6 - Palindrome | β 3.6 - Animal Shelter |
β 1.7 - Rotate Matrix | β 2.7 - Intersection | |
β 1.8 - Zero Matrix | β 2.8 - Loop Detection | |
β 1.9 - String Rotation | ||
Chapter 4 | Chapter 5 | Chapter 6 |
---|---|---|
β 4.1 - Route Between Nodes | β 5.1 - Insertion | βοΈ 6.1 - Heavy Pill |
β 4.2 - Minimal Tree | β 5.2 - Binary to String | οΈοΈοΈοΈοΈβοΈ 6.2 - Basketball |
β 4.3 - List of Depths | β 5.3 - Flip Bit To Win | βοΈ 6.3 - Dominos |
β 4.4 - Check Balanced | β 5.4 - Next Number | βοΈ 6.4 - Ants on a Triangle |
β 4.5 - Validate BST | β 5.5 - Debugger | βοΈ 6.5 - Jugs of Water |
β 4.6 - Successor | β 5.6 - Conversion | βοΈ 6.6 - Blue-Eyed Island |
β 4.7 - Build Order | β 5.7 - Pairwise Swap | βοΈ 6.7 - The Apocalypse |
β 4.8 - First Common Ancestor | β 5.8 - Draw Line | βοΈ 6.8 - The Egg Drop Problem |
β 4.9 - BST Sequences | βοΈ 6.9 - 100 Lockers | |
β 4.10 - Check Subtree | βοΈ 6.10 - Poison | |
β 4.11 - Random Node | ||
β 4.12 - Paths with Sum | ||
Chapter 7 | Chapter 8 | Chapter 9 |
---|---|---|
β 7.1 - Deck of Cards | β 8.1 - Triple Step | β 9.1 - Stock Data |
β 7.2 - Call Center | β 8.2 - Robot in a Grid | β 9.2 - Social Network |
β 7.3 - Jukebox | β 8.3 - Magic Index | β 9.3 - Web Crawler |
β 7.4 - Parking Lot | β 8.4 - Power Set | β 9.4 - Duplicate URLs |
β 7.5 - Online Book Reader | β 8.5 - Recursive Multiply | β 9.5 - Cache |
β 7.6 - Jigsaw | β 8.6 - Towers of Hanoi | β 9.6 - Sales Rank |
β 7.7 - Chat Server | β 8.7 - Permutations without Dups | β 9.7 - Personal Financial Manager |
β 7.8 - Othello | β 8.8 - Permutations with Dups | β 9.8 - Paste Bin |
β 7.9 - Circular Array | β 8.9 - Parens | |
β 7.10 - Minesweeper | β 8.10 - Paint Fill | |
β 7.11 - File System | β 8.11 - Coins | |
β 7.12 - Hash Table | β 8.12 - Eight Queens | |
β 7.11 - File System | β 8.13 - Stack Boxes | |
β 7.12 - Hash Table | β 8.14 - Boolean Evaluation | |