ব্লক ৭ — Heaps ও Backtracking
দিন ০৯৯–১১২ · k-way merge · two heaps · heap + greedy · subsets · board · grid · mock #৪
দুটো নতুন জগৎ। Heaps — "সবচেয়ে ভালোটা এখন কোনটা" প্রশ্নকে সস্তা করে: k-way merge, দুই heap-এ median, greedy scheduling। Backtracking — choose → explore → undo, যখন উত্তর নিজেই exponential।
নতুন, তাই প্যাটার্ন লেখা থাকে; প্রথম দিনেই demo খুললে ক্ষতি নেই, কিন্তু আগে ১৫′ নিজে। 🧠 (The first 20 hours · Chunk the subject)
দিনগুলো
০/২৫ (০%)- ০৯৯Merge k Sorted Lists০/২
- ১০০Kth Smallest in Sorted Matrix০/২
- ১০১Find Median from Data Stream০/২
- ১০২Task Scheduler০/২
- ১০৩Reorganize String০/২
- ১০৪heap-এর এক পাতা০/১
- ১০৫সপ্তাহের হিসাব০/১
- ১০৬Minimum Number of Refueling Stops০/২
- ১০৭Subsets০/২
- ১০৮Permutations০/২
- ১০৯Word Search০/২
- ১১০N-Queens০/২
- ১১১mock #৪০/২
- ১১২ব্লক ৭-এর হিসাব০/১
ব্লক শেষে — নিজেকে যাচাই
১০টা, mock #৪, আর backtracking-এর টেমপ্লেট স্মৃতি থেকে?
উত্তরের আগে দিনের তালিকা না দেখে মনে করুন এই ব্লকে কী কী হয়েছে। 🧠 Test yourself