THN Interview Prep

planId: 5eb207a9-39d8-4dab-a5fb-7dd033d6904c archivedAt: "2026-04-30" completionStatus: complete todos:

  • id: scaffold status: completed
  • id: templates status: completed
  • id: curated-list status: completed
  • id: patterns status: completed
  • id: problems-easy-medium status: completed
  • id: problems-hard status: completed
  • id: cheatsheets status: completed
  • id: sd-fundamentals status: completed
  • id: sd-building-blocks status: completed
  • id: sd-hld status: completed
  • id: sd-lld status: completed
  • id: sd-patterns-deepdives status: completed
  • id: interview-prep status: completed
  • id: cross-link-map status: completed
  • id: validation-pass status: completed

DSA + System Design Learning Mind-Map Repo (archived plan)

Goal

A markdown-first knowledge base that doubles as a mind map for fast recall and teaching. Every artifact follows a strict template so:

  • Pattern recognition is one glance away
  • Similar problems are cross-linked (same pattern → same recipe)
  • Go + JavaScript snippets sit beside each problem
  • System design covers Fundamentals → Building Blocks → HLD → LLD → Deep Dives
  • Output is codex-validatable (consistent shape, no missing sections)

High-Level Architecture

Loading diagram…

Folder Structure (final)

  • DSA mind-map home — entry point
  • 12-week roadmap — 12-week phased plan
  • Problem mind-map template — strict template every problem file follows
  • Similar problems map — cross-link table
  • patterns/ — 20 pattern mind-maps
  • topics/<topic>/problems/NNN-name.md — one file per curated problem (226 unique on disk; see Problem index)
  • cheatsheets/
  • system-design/fundamentals/
  • system-design/building-blocks/ (+ id-generation.md added during implementation)
  • system-design/hld/ — 20 case studies
  • system-design/lld/ — 16 LLD/OOD docs
  • system-design/design-patterns/ — GoF + concurrency
  • system-design/deep-dives/ — Kafka, Redis, DynamoDB, Postgres, Cassandra
  • system-design/templates/ — HLD, LLD, RESHADED interview framework
  • interview-prep/company-playbooks/ — Google, Meta, Amazon, Microsoft, Apple, Netflix
  • scripts/validate-problems.sh — section checker

Per-Problem Mind-Map Template (12 sections)

  1. At a Glance — topic, pattern, difficulty, companies, frequency
  2. Problem (one-liner)
  3. Recognition Cues
  4. Diagram — Mermaid (and/or ASCII) for quick visual scan; placed early
  5. Approaches — brute → better → optimal
  6. Optimal Solution — Go + JS
  7. Walkthrough
  8. Edge Cases
  9. Pitfalls
  10. Similar Problems
  11. Variants
  12. Mind-Map Tags

Curated Problem Set

Source blend: NeetCode 150 + Grind deltas + Striver picks + Sean Prashad fills + SDE3-tier Hards.

Execution delivered 226 unique problem files (deduplicated canonical paths; e.g. 152 only under topics/dp-1d/).


Pattern Catalog (~20 patterns)

Two Pointers • Sliding Window • Fast & Slow Pointers • Binary Search (+ on answer) • BFS • DFS / Backtracking • Top-K Heap • Merge Intervals • Cyclic Sort • In-place Linked List Reversal • Tree DFS / DP-on-trees • Topological Sort • Union-Find • Trie • Monotonic Stack/Queue • Prefix Sum • Bit Manipulation • DP • Greedy • Divide & Conquer


System Design Coverage

Fundamentals (~10), Building Blocks (~16 with ID generation), HLD (~20), LLD (~16), Design Patterns (GoF + concurrency), Deep Dives (5 stores).


Quality Gates (achieved)

  • Problem files: ./scripts/validate-problems.sh checks all 11 ## headings
  • Relative .md links validated clean at archive time
  • Patterns link to real topics/... filenames

Out of Scope (original plan)

  • Runnable test suites / CI (Phase 2 optional)
  • Video assets
  • Behavioral mocks beyond STAR template

Optional Phase 2 (not in original plan)

  • GitHub Actions running scripts/validate-problems.sh
  • Add remaining LeetCode rows from PROBLEM_INDEX only where you want expansion
  • Per-problem unit tests in solutions/go / solutions/js if switching from notes-first

Last updated on

Spotted something unclear or wrong on this page?

On this page