# Interview Problem Sources (pattern শেখার free resource আর chapter map)

Interview-র coding round আসলে কয়েকটা চেনা pattern-এর খেলা। নতুন 500টা problem মুখস্থ করার দরকার নেই — দরকার গোটা পনেরো pattern সত্যিকারভাবে বোঝা, আর সেগুলো দ্রুত চিনতে পারা। নিচে free, official resource আর প্রতিটা pattern কোন repo chapter শেখায় — সব এক জায়গায়।

## নিরাপদ attribution (আগে এটা বুঝে নাও)

- এখানে "Amazon-style", "Google-style" — এগুলো শুধু **publicly discussed PATTERN**-এর label, কোনো verified company question list নয়।
- কোনো নির্দিষ্ট problem-কে "Google / Amazon / Microsoft-এ জিজ্ঞেস করা হয়েছিল" — এমন দাবি কখনো কোরো না।
- বড়জোর বলো "এটা একটা common interview pattern" বা "X-style pattern" — verified নয় এমন কিছু sure বলে চালিও না।

## Free interview resource

**NeetCode (roadmap + NeetCode 150)**

- Link: <https://neetcode.io/> · roadmap <https://neetcode.io/roadmap>
- কী: pattern-by-pattern সাজানো একটা list (NeetCode 150) আর প্রতিটার video। শুরু-থেকে-শেষ সবচেয়ে সাজানো free path।
- কীভাবে ব্যবহার করবে: roadmap-এর order ধরে এগোও; প্রতিটা pattern-এর একটা problem আগে নিজে চেষ্টা করো, তারপর video দেখো।

**Tech Interview Handbook**

- Link: <https://www.techinterviewhandbook.org/>
- কী: free study plan, behavioral guide, আর "কী কী practice করবে" cheat sheet। Coding + behavioral দুটোই।
- কীভাবে ব্যবহার করবে: study plan পড়ে নিজের 4-মাসের plan-এর সাথে মিলিয়ে নাও; behavioral অংশ Week 15-এর দিকে জোর দাও।

**Grind-style / curated list**

- কী: "অল্প কিন্তু সাজানো" problem list-এর একটা ধারা (NeetCode 150 এই ধারারই)। মূল idea — random নয়, pattern-coverage ধরে এগোনো।
- নিয়ম: শুধু official / free list-এ link দেবে। কোনো paywalled list copy কোরো না; concept বুঝে নিজের list বানাও।
- কীভাবে ব্যবহার করবে: একটা সাজানো list ধরো (NeetCode 150-ই যথেষ্ট), শেষ করো, তারপর company-tagged practice।

## Pattern family → repo chapter map

প্রতিটা বড় pattern এই repo-তে কোথায় শেখানো হচ্ছে:

| Pattern family | কীভাবে চিনবে | Repo chapter |
| --- | --- | --- |
| Two pointers | sorted pair, palindrome, in-place dedup | `02-arrays-and-strings/`, `01-…/06-two-pointers-sliding-window-math/` |
| Sliding window | longest / shortest substring বা subarray, "at most K" | `02-arrays-and-strings/`, `01-…/06-two-pointers-sliding-window-math/` |
| Hashing | "আগে দেখেছি?", frequency, complement lookup | `05-hashing/` |
| Binary search | sorted-এ খোঁজা, search-on-answer | `01-…/07-binary-search-on-answer/` |
| BFS / DFS | grid / graph traversal, connected components | `09-graphs/` |
| Heap / Top-K | k largest / smallest, k-way merge, streaming | `08-heap-priority-queue/` |
| Intervals | merge / insert intervals, overlap | `02-arrays-and-strings/`, `13-interview-master-problems/` |
| Backtracking | subsets, permutations, combinations, board search | `06-recursion-and-backtracking/` |
| Dynamic programming | overlapping subproblem, optimal substructure | `12-dynamic-programming/` |
| Graphs | shortest path, topo sort, union-find | `09-graphs/`, `10-disjoint-set-union/` |
| Trees | traversal, BST, LCA, path sum | `07-trees/` |
| Monotonic stack | next greater element, histogram | `04-stack-and-queue/` |

(এখানে `01-…` মানে `01-math-based-programming-fundamentals`।)

## কীভাবে practice করবে (interview-র মতো করে)

শুধু solve করা যথেষ্ট নয় — interview-র চাপটাও অভ্যাস করতে হয়।

- **Timed:** Medium-এ ~30-35 মিনিট timer দাও। আটকে গেলে editorial পড়ো, তারপর scratch থেকে আবার লেখো।
- **Talk-aloud:** Week 5 থেকে সপ্তাহে অন্তত 3 দিন **জোরে জোরে English-এ** ভাবতে ভাবতে solve করো — এই অভ্যাসেই বেশি লোক fail করে, DSA-তে নয়।
- **45-min mock format:** clarify (~5 মিনিট) → brute force বলো → optimize → code → নিজের test চালাও। পুরোটা out loud।
- **From Week 14:** সপ্তাহে 1-2টা full mock — peer বা [Pramp](https://www.pramp.com/) দিয়ে।
- **Revision:** যে problem-এ আটকেছিলে, সেটা সপ্তাহশেষে blank file-এ আবার solve করো।

## কোন pattern কখন (4-মাসের sequence-এ)

STUDY-PLAN-র phase ধরে মোটামুটি এই order-এ pattern গুলো আসবে:

- **Phase 1 (Wk 1-3):** two pointers, sliding window, hashing, binary search — FAANG-র bread & butter, হাড়ে হাড়ে drill করো।
- **Phase 2 (Wk 4-6):** monotonic stack, heap / Top-K, backtracking, intervals।
- **Phase 3 (Wk 7-10):** trees, BFS / DFS, graphs, topological sort, union-find।
- **Phase 4 (Wk 11-13):** dynamic programming — এটাই #1 filter, অর্ধেক রেখে দিও না।
- **Phase 5 (Wk 13-17):** mixed mock, company-tagged practice, behavioral।

## behavioral-ও ভুলো না

- Amazon-এ coding-র পাশাপাশি **Leadership Principles** সমান গুরুত্বপূর্ণ; 8টা STAR story তৈরি রাখো।
- প্রতিটা story: Situation → Task → Action → Result, 2 মিনিটে বলার মতো করে সাজাও।
- Mock-এ coding শেষে interviewer প্রায়ই behavioral জিজ্ঞেস করে — দুটো একসাথে practice করো।
- Tech Interview Handbook-এর behavioral অংশ + repo-র [STUDY-PLAN.md](../STUDY-PLAN.md)-র Phase 5 দেখো।

## এক লাইনে

Pattern বোঝো, নিজের ভাষায় লেখো, out loud practice করো — এই তিনটাই interview round পার করায়। আরও detail: [book-reading-order.md](./book-reading-order.md) আর repo-র [STUDY-PLAN.md](../STUDY-PLAN.md)।