Cracking the Coding Interview 6th Ed. TypeScript Solutions
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:
index.test.ts
containing unit-tests;index.ts
containing devised solution(s).As a standard, we use gitmoji for all commit messages. ✨
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 | |
Chapter 10 | ||
---|---|---|
❌ 10.1 - Sorted Merge | ||
❌ 10.2 - Group Anagrams | ||
❌ 10.3 - Search In Rotated Array | ||
❌ 10.4 - Sorted Search No Size | ||
❌ 10.5 - Sparse Search | ||
❌ 10.6 - Sort Big File | ||
❌ 10.7 - Missing Int | ||
❌ 10.8 - Find Duplicates | ||
❌ 10.9 - Sorted Matrix Search | ||
❌ 10.10 - Rank From Stream | ||
❌ 10.11 - Peaks And Valleys | ||