CheatsheetKit

Role Pack · Junior to Mid

DSA Patterns Pack

The 14 coding patterns that cover most interview problems, with templates and walkthroughs.

Sliding window, two pointers, BFS/DFS, DP, graphs, heaps and more, each with a template and a walkthrough.

Questions
360
Topics
20
Pages
266

Get the DSA Patterns Pack — $9 One-off. Delivered as a PDF by email the moment payment clears.

Prices shown are a USD base. Your local-market price is calculated at checkout in your own currency, plus any local sales tax.

What is inside

20 chapters, in the order the interviews tend to ask them:

  1. Complexity analysis and interview communication
  2. Two pointers on sorted and partitioned data
  3. Sliding window on fixed and variable ranges
  4. Windows over streams and online inputs
  5. Fast and slow pointers for cycles and links
  6. Prefix sums and difference arrays
  7. Intervals, merging and sweep lines
  8. Stacks and the monotonic stack pattern
  9. Hash maps, counting and frequency analysis
  10. Heaps and priority queues
  11. Binary trees and their traversals
  12. Binary search and its boundary variants
  13. Binary search on the answer and monotone predicates
  14. Breadth first, depth first and weighted graph search
  15. Topological sort and dependency ordering
  16. Union find and disjoint set structures
  17. Backtracking and state exploration
  18. Dynamic programming foundations and patterns
  19. Greedy algorithms and exchange arguments
  20. Tries and prefix based problems

How the answers are built

Each chapter opens with the checklist the question is really testing. A few from this pack:

Questions this pack covers

  1. How do you state time complexity for an algorithm in an interview
  2. What actually counts towards the space complexity of a recursive call
  3. When is the two pointer technique valid on an unsorted array
  4. How do you prove the two pointer invariant is never broken
  5. What decides whether your window size is fixed or variable
  6. How do you prove the window invariant shrinks monotonically
  7. How do you compute a rolling median on an unbounded stream
  8. What data structure maintains a sliding maximum in amortised linear time

Each one is answered in full in the pack, with the reasoning written out rather than a bullet list.

About this pack

How many questions?
360, spread across 20 topics, written out in full across 266 pages.
Do the answers just list keywords?
No. Each answer is written as prose, because that is what you have to reproduce when someone asks you the question.
How do I get it?
Pay once and the PDF arrives by email immediately, with a signed download link.
Can I get it refunded?
Yes, if it is not what you expected. See the refund policy.