ব্লক ৯ — DP, Greedy, Trie, Design · দিন ১২৭–১৫৪ · knapsack · LCS · LIS · edit distance · interval · state machine · bitmask · greedy · trie · cache · mock #৫
সবচেয়ে বড় ব্লক। 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