ctci-go
ctci-go copied to clipboard
Published
20 hours ago •
krlv
krlv
Cracking the Coding Interview in Go
Cracking the Coding Interview in Go
Solving programming questions from "Cracking the Coding Interview 6th Edition" by Gayle Laakmann McDowell. In Go.
Chapter 1: Arrays and Strings
| # | Problem | Tested | Solved |
|---|---|---|---|
| 1.1 | Is Unique | tests | ✓ |
| 1.2 | Check Permutation | tests | ✓ |
| 1.3 | URLify | tests | ✓ |
| 1.4 | Palindrome Permutation | tests | ✓ |
| 1.5 | One Away | tests | ✓ |
| 1.6 | String Compression | tests | ✓ |
| 1.7 | Rotate Matrix | tests | ✓ |
| 1.8 | Zero Matrix | tests | ✓ |
| 1.9 | String Rotation | tests | ✓ |
Chapter 2: Linked List
| # | Problem | Tested | Solved |
|---|---|---|---|
| 2.1 | Remove Sups | tests | ✓ |
| 2.2 | Return kth to Last |
tests | ✓ |
| 2.3 | Delete Middle Node | tests | ✓ |
| 2.4 | Partition | tests | ✓ |
| 2.5 | Sum Lists | tests | ✓ |
| 2.6 | Palindrome | tests | ✓ |
| 2.7 | Intersection | tests | ✓ |
| 2.8 | Loop Detection | tests | ✓ |
Chapter 3: Stacks and Queues
Stack implementation (with Linked List as a storage); tests
Queue implementation (with Linked List as a storage); tests
Fixed (capped) Stack implementation (with Linked List as a storage); tests
| # | Problem | Tested | Solved |
|---|---|---|---|
| 3.1 | Three in one | tests | ✓ |
| 3.2 | Stack Min | tests | ✓ |
| 3.3 | Stack of Plates | tests | ✓ |
| 3.4 | Queue via Stacks | tests | ✓ |
| 3.5 | Sort Stack | tests | ✓ |
| 3.6 | Animal Shelter | tests | ✓ |
krlv