Skip to content

Latest commit

 

History

History
39 lines (32 loc) · 1.29 KB

File metadata and controls

39 lines (32 loc) · 1.29 KB

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