মূল কনটেন্টে যান
🌍
গ্লোবাল DSA
ব্লক ২ — টপিক ১–৫-এর গভীরতা · দিন ০৩৬–০৬৩ · hard প্রবলেম · Arrays থেকে Trees · দিনে ১টা নতুন

চেনা পাঁচ টপিক, এবার FAANG-এর উচ্চতায়: Trapping Rain Water, Minimum Window Substring, Median of Two Sorted Arrays, Reverse Nodes in k-Group, Largest Rectangle, Serialize Tree, Maximum Path Sum। বেশিরভাগ hard, প্রায় সব 🔥 Must-do।

প্রতিটা নতুন প্রবলেমে ৩৫′ টাইমার, interview-এর পাঁচ ধাপ, তারপর ১০′ নোট। hard-এ ৩৫′-এ না হওয়াটাই স্বাভাবিক — demo খুলুন, বন্ধ করুন, কাল ঝালাইয়ে। 🧠 (Learning vs Winning · The obstacle)

টপিক ১–৫-এর গভীরতাদিন ০৩৬/১৩৩

Trapping Rain Water

এই দিনের কাজ · মোট ৫৫/ (%)
  • DSA ৫১/১১০ — Trapping Rain Water (LC 42 · ১.১ Two Pointers) — ৩৫′, পাঁচ ধাপ; prefix-max array ভার্সন আগে, তারপর O(1) space
    ৪৫🔁 ঝালাই হবেLC 42প্যাটার্ন 1.1 · Two Pointers
    নোট · ফাঁকা
  • "The water at i is bounded by the smaller of the two maxima, so…"
    ১০
দিন শেষে — নিজেকে যাচাই
দুই ভার্সন?

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