krlv / ctci-go

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	✓