ব্লক ৫ — DP, Greedy, Trie, Design · দিন ০৯২–১১৯ · knapsack · LCS · LIS · edit distance · interval · state machine · bitmask · greedy · trie · cache
সবচেয়ে বড় ব্লক। DP-র প্রতিটা প্রবলেমে একই তিন প্রশ্ন, কোডের আগে: state কী? transition কী? base case কী? তারপর top-down memo, তারপর bottom-up, সময় থাকলে space কমানো। শেষ সপ্তাহে greedy, trie আর design — interview-এর "design X with O(1)" প্রশ্ন।
DP ধীরে বসে। প্রথম সপ্তাহে ৩৫′-এ কোড না হওয়াটা স্বাভাবিক; state-টা ঠিক বলতে পারলেই সেদিনের জয়। 🧠 (Chunk the subject · Learning vs Winning)
Partition Equal Subset Sum
এই দিনের কাজ · মোট ৫৫′০/২ (০%)
- DSA ৯১/১১০ — Partition Equal Subset Sum (LC 416 · ৯.২ 0/1 Knapsack) — তিন প্রশ্ন আগে; তারপর উল্টো লুপ কেন
নোট · ফাঁকা
- সোজা লুপ দিলে কী ভুল হয় — ছোট উদাহরণে হাতে১০′
দিন শেষে — নিজেকে যাচাই
তিন প্রশ্ন আগে লেখা?
উত্তরের আগে উপরের কাজ না দেখে মনে করুন এই দিনে কী কী করেছেন। 🧠 Test yourself