ব্লক ৩ — Heaps ও Backtracking · দিন ০৬৪–০৭৭ · k-way merge · two heaps · heap + greedy · subsets · board · grid
দুটো নতুন জগৎ। 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
এই দিনের কাজ · মোট ৫৫′০/২ (০%)
- DSA ৭১/১১০ — Merge k Sorted Lists (LC 23 · ৬.২ K-way Merge) — heap আর divide-and-conquer, দুটোর complexity মুখে
নোট · ফাঁকা
- কেন O(N log k), O(N log N) নয়১০′
দিন শেষে — নিজেকে যাচাই
দুই পদ্ধতির complexity?
উত্তরের আগে উপরের কাজ না দেখে মনে করুন এই দিনে কী কী করেছেন। 🧠 Test yourself