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 | |