মূল কনটেন্টে যান
🌍
গ্লোবাল DSA
ব্লক ৫ — 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)

DP, Greedy, Trie, Designদিন ০৯২/১৩৩

Partition Equal Subset Sum

এই দিনের কাজ · মোট ৫৫/ (%)
  • DSA ৯১/১১০ — Partition Equal Subset Sum (LC 416 · ৯.২ 0/1 Knapsack) — তিন প্রশ্ন আগে; তারপর উল্টো লুপ কেন
    নোট · ফাঁকা
  • সোজা লুপ দিলে কী ভুল হয় — ছোট উদাহরণে হাতে
    ১০
দিন শেষে — নিজেকে যাচাই
তিন প্রশ্ন আগে লেখা?

উত্তরের আগে উপরের কাজ না দেখে মনে করুন এই দিনে কী কী করেছেন। 🧠 Test yourself