Coding Interview Problems and Solutions

This collection of problems is a good source of study material for coding interviews.

Some of the exercises for the course come from:

1. Grokking the Coding Interview: Patterns for Coding Questions.
2. Leetcode
3. Neetcode 150
4. Youtube
5. Known "most asked questions" for Meta, Amazon and Microsoft

as well as some problems of my own creation.

I've included code for the proposed solutions, notes and references for the following topics:

1. Pattern: Two Pointers
2. Pattern: Fast & Slow Pointers
3. Pattern: Islands (or Matrix Traversal)
4. Pattern: Sliding Window
5. Pattern: Merge Intervals
6. Pattern: Cyclic Sort
7. Pattern: In-place Reversal of a LinkedList
8. Pattern: Tree Breadth First Search
9. Pattern: Tree Depth First Search
10. Pattern: Two Heaps
11. Pattern: Subsets
12. Pattern: Modified Binary Search
13. Pattern: Bitwise XOR
14. Pattern: Top 'K' Elements
15. Pattern: K-way Merge
16. Pattern: Topological Sort (Graph)
17. Pattern: Multi-threaded

The included code is written in Python, although a C++ version of the solutions may come in the future.

Coding standard

• Classes: PascalCase
• Functions: PascalCase
• Variables: camelCase