ব্লক ৯ — 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)

দিনগুলো

০/৪৯ (০%)

ব্লক শেষে — নিজেকে যাচাই

২০টা, mock #৫, আর যেকোনো DP-তে তিন প্রশ্ন আগে লেখা হচ্ছে?

উত্তরের আগে দিনের তালিকা না দেখে মনে করুন এই ব্লকে কী কী হয়েছে। 🧠 Test yourself