THN Interview Prep

12-Week Roadmap — SDE3+ Prep

A phased plan that moves from patterns → problems → system design → mock loops. Each week ends with a self-test.


Week 0 — Setup (1–2 days)


Phase 1 — Pattern Foundations (Weeks 1–2)

Build the recognition reflex first. Don't grind problems yet — internalize why each pattern exists.

DayPatternProblems to skim (not solve)
1Two Pointers167, 11, 15
2Sliding Window3, 76, 424
3Fast & Slow Pointers141, 142, 287
4Binary Search (+ on answer)704, 33, 875
5Stack / Monotonic Stack20, 739, 84
6Heap / Top-K215, 347, 23
7Review + cheat sheet drill
8BFS102, 994, 127
9DFS / Backtracking200, 79, 39
10Trees (BFS/DFS/DP-on-trees)104, 124, 297
11Graphs (BFS/DFS/Topo)207, 210, 269
12Union-Find547, 684, 721
13DP intro (1D)70, 198, 322
14Review + recognition quiz

Outcome: when shown a problem, you can name the pattern in <30 seconds.


Phase 2 — Easy + Medium grind (Weeks 3–6)

Solve all curated Easy + Medium (~180 problems) using each problem's mind-map page. Order by topic, not difficulty.

Cycle:

  • Mon–Fri: 3 problems/day × topic
  • Sat: review week's pitfalls + edge cases
  • Sun: timed mock (2 mediums in 90 min)
WeekTopics
3arrays-hashing, two-pointers, sliding-window
4stack, binary-search, linked-list
5trees, tries, heap-priority-queue, backtracking
6graphs, intervals, greedy, dp-1d

Phase 3 — Hards + DP/Graphs depth (Weeks 7–8)

~70 Hards including SDE3-tier (DP-2D, advanced graphs, design coding like LFU/AllOne).

  • 2 Hards/day, with full walkthrough write-up.
  • Re-do any Hard you couldn't solve cold within 7 days.

Phase 4 — System Design Fundamentals (Week 9)

DayTopic
1Scalability, latency vs throughput, back-of-envelope
2CAP / PACELC, consistency models
3Availability math, idempotency
4Networking essentials, security basics
5Building blocks: LB, CDN, cache
6Building blocks: MQ, pub/sub, API gateway, rate limiter
7Building blocks: SQL vs NoSQL, sharding, replication, consensus

Phase 5 — HLD case studies (Week 10)

3 HLDs/day from high-level design case studies. For each, write your own 1-page TL;DR before reading the full doc — then diff.

Day-by-day suggested order: URL shortener → Pastebin → Twitter → Instagram → WhatsApp → News feed → Typeahead → Notification → Rate limiter → Distributed cache → Uber → Google Maps → Dropbox → YouTube → Netflix → Search engine → Web crawler → Ad-click aggregator → Payment system → Google Drive.


Phase 6 — LLD / OOD + Design Patterns (Week 11)

DayLLD
1Parking Lot, Elevator
2Splitwise, BookMyShow
3LRU Cache, LFU Cache
4Chess, Tic-Tac-Toe, Snake & Ladder
5Cab Booking, Restaurant Ordering
6Logger, Rate Limiter (LLD), ATM, Vending Machine
7Design Patterns review (GoF + concurrency)

Phase 7 — Mocks + Behavioral (Week 12)


Daily ritual (every phase)

  1. 5 min: skim yesterday's pitfalls.
  2. 45 min: solve cold (no peeking).
  3. 15 min: write the mind-map (or fill the template) for today's problem.
  4. 5 min: tag pattern + add to your "redo deck" if you struggled.

Done definition

You're ready when you can:

  • Name a pattern from a problem statement in <30 sec.
  • Code optimal in <25 min for any Medium, <40 min for any Hard.
  • Drive an HLD for any new system using the RESHADED framework end-to-end in 45 min.
  • Walk through any LLD with class diagram + tradeoffs in 30 min.

Last updated on

Spotted something unclear or wrong on this page?

On this page