কনটেন্টে যান

সব problem — পড়া থেকে নিজের হাতে সমাধান

426টি problem note · Math-এর 150টি · 25টি section · ১৪টি guided challenge। একই problem আলাদা কৌশলে একাধিক অধ্যায়ে থাকলে প্রতিটি note আলাদা করে দেখানো হয়েছে।

প্রথমে section-এর আগে পড়ুন অংশ দেখুন। আগে করতেই হবে চিহ্নের 203টি অনুশীলন দিয়ে ভিত্তি যাচাই করুন, তারপর বাকি তালিকা। চিহ্নটি এই learning path-এর অগ্রাধিকার; Microsoft course-এর বাধ্যতামূলক assignment-এর তালিকা নয়।

প্রতিটি problem-এর পড়ার ধাপ খুললে প্রশ্ন → ধারণা → ছবি ও dry run → code → খরচ ও ভুল → পুনরায় অনুশীলনের সরাসরি link পাবেন। নোট দেখার পর checkbox দিন শুধু যখন সাহায্য ছাড়া সমাধান লিখে test পাস করাতে পারেন।

Microsoft course-এর সঙ্গে মিল

আপনার screenshot-এর module এবং Microsoft-এর Coursera syllabus মিলিয়ে topic অনুযায়ী badge বসানো হয়েছে (যাচাই: ২৩ অক্টোবর ২০২৬)। এটি আমাদের topic mapping, official assignment equivalence নয়। Course-এ .NET/C# ব্যবহার হয়; এখানকার reference solution Python-এ। আগে algorithm বুঝুন, তারপর চাইলে C#-এ একই tests লিখুন।

Badge Screenshot-এর module এখানে মিলিয়ে অনুশীলন
Microsoft · M1 Introduction to Data Structures and Algorithms array, linked list, stack, queue, complexity
Microsoft · M2 Sorting and Searching Algorithms sorting, binary search, boundary
Microsoft · M3 Trees and Graphs traversal, BST, BFS/DFS
Microsoft · M4 Advanced Algorithms and Problem-Solving hashing, greedy, dynamic programming
Microsoft · M5 Algorithmic Optimization and Advanced Problem-Solving priority queue, shortest path, performance analysis
সহায়ক ভিত্তি course বোঝার প্রস্তুতি সংখ্যা, logic, recursion ও অন্যান্য ভিত
বাড়তি অনুশীলন syllabus-এর বাইরে আরও শেখা DSU, range tree, advanced variants

Redis, async .NET, load balancing এবং Copilot-এর নিজস্ব lab এই তালিকায় পুনরায় তৈরি করা হয়নি। সংশ্লিষ্ট course lesson-ও পড়বেন। একটি badge দেখলেই problem-টি সেই course-এ হুবহু আছে ধরে নেবেন না।

Section বেছে অনুশীলন করুন

মোট 426টি নোট। Section খুলে শুরু করুন।

Math — level অনুযায়ী ১৫০টি problem

Math 00 · সংখ্যার ভিত্তি 10টি

আগে বুঝে নিন: % ও //, if/else, loop, digit ভাঙা।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Even or Odd

    parity / last bit · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Sum of Digits

    digit extraction (sum) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Count Digits

    digit extraction (count) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Reverse Number

    number building (rev 10 + d) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Palindrome Number

    reverse + compare · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Armstrong Number

    digit power sum · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Digital Root

    repeated digit sum, mod 9 · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Find Last Digit

    mod 10 · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Power of 10 Check

    repeated division · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Number Pattern Printing

    nested loops · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 01 · ভাগ, prime, GCD ও LCM 15টি

আগে বুঝে নিন: divisibility, factor, prime test, Euclid।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 011 — Divisibility Rules

    divisibility · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 012 — Count Factors

    √n factor pairs · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 013 — Check Prime

    trial division · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 014 — Print All Primes up to N

    repeated prime check · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 015 — Sieve of Eratosthenes

    sieve · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 016 — Prime Factorization

    peeling primes · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 017 — Smallest Prime Factor

    SPF sieve · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 018 — GCD using Euclidean Algorithm

    Euclid — gcd(a, b) = gcd(b, a % b) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 019 — Extended GCD Intro

    back-substitution — a·x + b·y = gcd(a, b) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 020 — LCM using GCD

    lcm = a // gcd(a, b) b · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 021 — Coprime Check

    gcd(a, b) == 1 · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 022 — Count Coprime Pairs Basic

    gcd over all pairs (i < j) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 023 — Euler Phi Basic

    totient formula — φ(n) = n · ∏(1 − 1/p) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 024 — Number of Divisors

    exponent formula — d(n) = ∏(eᵢ + 1) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 025 — Sum of Divisors

    exponent formula — σ(n) = ∏ (1 + p + ... + p^e) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 02 · Modular arithmetic 13টি

আগে বুঝে নিন: remainder-এর নিয়ম, fast power, inverse।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 026 — Remainder Basics

    mod basics (remainder + congruence) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 027 — Modular Addition

    (a+b)%m (modular addition / subtraction) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 028 — Modular Multiplication

    (ab)%m (modular multiplication) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 029 — Modular Exponentiation

    square & multiply (binary exponentiation) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 030 — Fast Power

    binary exponentiation (negative exponent twist) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 031 — Large Number Mod

    digit-by-digit mod (Horner-style) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 032 — Modular Inverse Basic

    Fermat inverse (a^(p−2) mod p) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 033 — Fermat Little Theorem

    a^(p−1) ≡ 1 (Fermat's little theorem) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 034 — nCr mod Prime

    factorial + inverse (nCr mod p pipeline) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 035 — Modular Division

    multiply by inverse (modular division) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 036 — Cyclic Remainder Pattern

    cycle in powers (cyclicity) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 037 — Clock Arithmetic Problems

    clock model (wrap-around) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 038 — Hashing with Mod

    polynomial hash · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 03 · Counting ও combinatorics 14টি

আগে বুঝে নিন: sum/product rule, permutation, combination।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 039 — Factorial

    n! (factorial / iterative product) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 040 — Permutation Basic

    nPr (permutation / partial product) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 041 — Combination Basic

    nCr (combination / binomial coefficient) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 042 — nCr using Pascal Triangle

    DP-style build (Pascal's rule / additive nCr) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 043 — Stars and Bars Basic

    identical items split (stars and bars) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 044 — Inclusion-Exclusion Basic

    overcount correction (inclusion-exclusion) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 045 — Count Pairs

    C(n, 2) (pair counting) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 046 — Count Triplets

    C(n, 3) / grouping (triplet counting) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 047 — Count Subsets

    2^n choices (subset counting) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 048 — Count Paths in Grid

    C(m+n, n) (grid path = arranging letters) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 049 — Catalan Number Intro

    balanced structures (Catalan number) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 050 — Derangement Intro

    !n recurrence (derangement) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 051 — Pigeonhole Principle Problems

    existence argument (pigeonhole) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 052 — Birthday Paradox Style Problems

    collision probability (birthday paradox) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 04 · Bit manipulation 14টি

আগে বুঝে নিন: binary place value, mask, XOR।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 053 — Binary Representation

    base conversion (place value টেবিল) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 054 — Check ith Bit

    mask & (AND দিয়ে নির্দিষ্ট bit পড়া) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 055 — Set ith Bit

    mask OR (| দিয়ে নির্দিষ্ট bit জ্বালানো) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 056 — Clear ith Bit

    mask & ~ (উল্টানো mask দিয়ে নির্দিষ্ট bit নেভানো) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 057 — Toggle ith Bit

    mask ^ (XOR দিয়ে নির্দিষ্ট bit উল্টানো) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 058 — Count Set Bits

    n & (n - 1) loop (lowest set bit বারবার মুছে গোনা) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 059 — Power of Two

    n & (n - 1) == 0 (একটাই set bit আছে কিনা) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 060 — Odd One Out using XOR

    XOR cancel (a ^ a = 0 দিয়ে জোড়া বাতিল) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 061 — Find Two Unique Numbers

    XOR partition (XOR all, তারপর একটা set bit দিয়ে দুই দলে ভাগ) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 062 — Subset Generation using Bits

    bitmask enumeration (0 থেকে 2^n - 1, প্রতিটা mask = একটা subset) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 063 — Bitmask DP Intro

    state as mask (visited set = একটা int, dp[mask]) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 064 — Gray Code

    n ^ (n >> 1) (binary থেকে gray code রূপান্তর) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 065 — AND/OR/XOR Range Tricks

    common prefix (range AND = l আর r-এর common binary prefix) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 066 — Maximum XOR Pair

    greedy by bit / trie (উপরের bit থেকে greedy, hash set/trie দিয়ে check) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 05 · Prefix, difference ও contribution 14টি

আগে বুঝে নিন: half-open range, prefix হিসাব, delta।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 067 — Prefix Sum

    running total (prefix sum build) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 068 — Range Sum Query

    range sum via P[r] - P[l-1] · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 069 — Difference Array

    range update via two-point marking · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 070 — Range Update Query

    difference array (update) + prefix sum (query) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 071 — Prefix XOR

    prefix XOR (range XOR via PX[r+1] ^ PX[l]) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 072 — 2D Prefix Sum

    2D prefix sum (rectangle sum via inclusion-exclusion) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 073 — Subarray Sum Equals K

    prefix sum + hash map (complement lookup) · Medium

    সহায়ক ভিত্তি Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 074 — Count Subarrays Divisible by K

    prefix sum mod K + hash map (same-remainder counting) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 075 — Contribution Technique Basic

    contribution technique (count subarrays containing each index) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 076 — Sum of All Subarrays

    contribution technique — sum of all subarrays via (i+1)(n-i) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 077 — Sum of Subarray Minimums

    contribution + next/previous-smaller spans (monotonic stack) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 078 — Pair Contribution Problems

    pair contribution (count pairs each element participates in) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 079 — Imos Method Basic

    imos method (interval → +1/−1 events → prefix) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 080 — Sweep Line Intro

    sweep line (sort +1/−1 events, running count) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 06 · Two pointers ও sliding window 10টি

আগে বুঝে নিন: sorted order, positive window, frequency।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 081 — Two Sum Sorted

    opposite pointers (দুই প্রান্ত থেকে চাপা) · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 082 — Pair with Difference K

    same-direction pointers (পেছনেরটা সামনেরটাকে তাড়া করে) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 083 — Three Sum

    fix + two pointers (একজনকে বসিয়ে বাকি দুজনে opposite খোঁজ) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 084 — Container With Most Water

    move shorter wall (ছোট দেয়াল সরাও — প্রমাণসহ greedy) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 085 — Sliding Window Sum

    fixed window (একটা ঢোকে, একটা বেরোয়) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 086 — Longest Subarray with Sum K (Positive)

    grow/shrink window (শুঁয়োপোকা — ডান বাড়ে, বাঁ গুটায়) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 087 — Minimum Size Subarray Sum

    shrinkable window (যত পারো লেজ গুটাও) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 088 — Count Subarrays with At Most K Distinct

    window + count map (distinct ≤ K invariant; ans += r−l+1) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 089 — Count Subarrays with Exactly K Distinct

    atMost(K) − atMost(K−1) (কঠিনকে দুই সহজের বিয়োগ) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 090 — Number of Subarrays with Product Less Than K

    window count r−l+1 (window-এ নতুন উপাদান জুড়ে কতগুলো নতুন subarray যোগ হলো গোনা) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 07 · Binary search on answer 12টি

আগে বুঝে নিন: monotone predicate, low/high, feasibility।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 091 — Basic Binary Search

    halving (search space অর্ধেক করা) · Easy

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 092 — Lower Bound

    first ≥ x (প্রথম যেখানে a[i] >= x) · Easy

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 093 — Upper Bound

    first > x (প্রথম যেখানে a[i] > x) · Easy

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 094 — Search Insert Position

    lower bound apply (092-এর সরাসরি প্রয়োগ) · Easy

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 095 — Square Root using Binary Search

    first BSoA (answer space-এর উপর প্রথম binary search) · Easy

    Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 096 — Minimum Eating Speed (Koko Eating Bananas)

    BSoA minimize (সবচেয়ে ছোট feasible উত্তর) · Medium

    Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 097 — Ship Packages Within D Days

    BSoA minimize (সবচেয়ে ছোট feasible capacity) · Medium

    Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 098 — Aggressive Cows

    BSoA maximize (সবচেয়ে বড় feasible উত্তর; সিঁড়ি TTTFFF) · Medium

    Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 099 — Allocate Minimum Pages (Book Allocation)

    minimize max load (সবচেয়ে বড় ভাগকে minimize) · Medium

    Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 100 — Split Array Largest Sum

    minimize max load (সবচেয়ে ভারী ভাগকে যত হালকা সম্ভব) · Hard

    Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 101 — Median of Two Sorted Arrays

    partition search (দুই array-কে এক জায়গায় কেটে বাঁ-অর্ধ ও ডান-অর্ধ সাজানো) · Hard

    Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 102 — Kth Smallest in Multiplication Table

    BSoA + counting (উত্তরের উপর binary search, check = "≤ x কতগুলো" গোনা) · Hard

    Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 08 · Greedy math 10টি

আগে বুঝে নিন: sorting, exchange argument, counterexample।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 103 — Minimum Coins Basic

    canonical greedy (বড় coin আগে নাও — কিন্তু প্রমাণসহ) · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 104 — Jump Game

    furthest reach (এক pass-এ "সর্বোচ্চ কোথায় পৌঁছাই" track) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 105 — Gas Station

    reset point (tank negative হলে নতুন start) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 106 — Candy Distribution

    two pass (এক দিক থেকে এক pass, আরেক দিক থেকে আরেক, তারপর max) · Hard

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 107 — Interval Scheduling

    earliest finish first (শেষ-সময় দিয়ে sort করে greedy) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 108 — Minimum Platforms

    event sweep (arrival +1, departure −1, চলন্ত যোগফলের max) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 109 — Rearrange with Constraints

    most frequent first (সবচেয়ে frequent character আগে ছড়াও) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 110 — Maximum Product by Splitting (Integer Break)

    break into 3s (সংখ্যাকে যথাসম্ভব 3-এর টুকরোয় ভাগ করা) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 111 — Make Array Equal with Minimum Moves

    median target (সবাইকে median-এ আনলে মোট দূরত্ব সর্বনিম্ন) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 112 — Minimize Maximum Difference

    sort + adjacent / BSoA (sort করে পাশাপাশি ফাঁক দেখা, উত্তরের উপর binary search) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 09 · Geometry ও coordinates 12টি

আগে বুঝে নিন: x/y, distance, cross product, boundary।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 113 — Distance Between Points

    squared distance · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 114 — Slope and Collinearity

    cross multiply · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 115 — Area of Triangle

    shoelace · Easy

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 116 — Orientation of Three Points

    cross product sign · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 117 — Line Intersection Basic

    orientation test · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 118 — Rectangle Overlap

    interval logic · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 119 — Circle and Point

    r² compare · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 120 — Convex Hull Intro

    monotone chain · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 121 — Manhattan Distance Tricks

    45° rotation (coordinate ঘুরিয়ে Manhattan-কে Chebyshev বানানো) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 122 — Rotate Matrix and Coordinates

    coordinate map (ঘর (r, c) কোথায় যায় তার সূত্র) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 123 — Grid Movement Math

    parity reachability (জোড়/বিজোড় দিয়ে পৌঁছানো সম্ভব কিনা) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 124 — Pick's Theorem Intro

    lattice counting (গ্রিড-বিন্দু গণনা ↔ ক্ষেত্রফল) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 10 · Advanced number theory 14টি

আগে বুঝে নিন: GCD, modular inverse, matrix/CRT ধারণা।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 125 — Extended Euclidean Algorithm

    back substitution · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 126 — Linear Diophantine Equation

    gcd divisibility · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 127 — Chinese Remainder Theorem Basic

    modulus merge · Hard

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 128 — Euler Totient Advanced

    multiplicative phi · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 129 — Mobius Function Intro

    IE encoding (inclusion-exclusion encoding) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 130 — Modular Inverse Advanced

    ext-gcd inverse · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 131 — Matrix Exponentiation

    recurrence as matrix · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 132 — Fibonacci using Matrix Exponentiation

    matrix power · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 133 — Fast Doubling Fibonacci

    F(2k) formulas · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 134 — Primality Test Advanced

    beyond trial division · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 135 — Miller-Rabin Intro

    probabilistic test · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 136 — Pollard Rho Intro

    cycle factoring · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 137 — Sieve Variants

    SPF / linear sieve · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 138 — Segmented Sieve

    windowed sieve · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
Math 11 · Mixed CP patterns 12টি

আগে বুঝে নিন: আগের কৌশল বাছাই, state, subset split।

আগে পড়ুন: ভিত্তি · চিত্র।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 139 — Meet in the Middle

    split + merge (subset enumeration in two halves) · Hard

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 140 — Ternary Search

    unimodal function-এর চূড়া/খাদ খোঁজা · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 141 — Game Theory Basics

    W/L labeling (backward DP over game states) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 142 — Nim Game

    XOR theorem (Nim-value of piles) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 143 — Grundy Number Intro

    mex + XOR (Grundy value, sum of games) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 144 — Expected Value Problems

    linearity of expectation (ভাঙো-যোগ করো) · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 145 — Probability DP

    probability state (DP-তে সম্ভাবনা বওয়া) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 146 — Burnside Lemma Intro

    average fixed points (group action counting) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 147 — Matrix Power on Graphs

    path counting (A^k = length-k walk count) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 148 — Inclusion-Exclusion Hard

    forbidden properties (sign-সহ subset যোগফল) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 149 — Combinatorics with DP

    counting DP (state = সারাংশ, মান = উপায়সংখ্যা) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 150 — Constructive Math Problems

    build + invariant (construction বা parity-proof) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Array ও String

Array ও String 23টি

আগে বুঝে নিন: index, traversal, boundary, immutable string।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Reverse String

    two pointers (দুই প্রান্ত থেকে swap) · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Two Sum

    frequency / complement lookup (hash map) · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Valid Anagram

    frequency counting (count map সমান কিনা) · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Remove Duplicates from Sorted Array

    two pointers (slow/fast, same direction) · Easy

    আগে করতেই হবে Microsoft · M1 Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Merge Sorted Array

    two pointers (পেছন থেকে সামনে) · Easy

    আগে করতেই হবে Microsoft · M1 Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Move Zeroes

    two pointers (slow/fast, same direction) · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Best Time to Buy and Sell Stock

    running min (Kadane-flavored one pass) · Easy

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Watermelon

    parity warm-up (modulo arithmetic) · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Static Range Sum Queries

    prefix sums (একবার precompute, প্রতিটা query O(1)) · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Longest Substring Without Repeating Characters

    sliding window (variable size, repair করে চলা) · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Maximum Subarray

    Kadane's algorithm (best ending here vs best so far) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Container With Most Water

    two pointers (দুই প্রান্ত থেকে, ছোট দেয়াল discard) · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Rotate Array

    triple reversal (তিনবার reverse করে O(1) space rotation) · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Product of Array Except Self

    prefix products (বাঁ পাশের product × ডান পাশের product) · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Subarray Sum Equals K

    prefix sums + hash map (running prefix-এর complement খোঁজা) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — 3Sum

    sort + two pointers (একটা element fix করে বাকি দুটো pair-sum) · Medium

    আগে করতেই হবে Microsoft · M1 Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Group Anagrams

    frequency counting / canonical key (একই signature-এর word একসাথে bucket-এ) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Longest Consecutive Sequence

    set + smart start detection (শুধু streak-এর শুরু থেকে গোনা) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — Decode String

    string building + stack (nested repeat খুলে আনা) · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — Minimum Window Substring

    sliding window (shrinkable) + frequency counting · Hard

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — Trapping Rain Water

    two pointers / prefix max (প্রতিটা ঘরের উপর জমা পানি) · Hard

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — First Missing Positive

    in-place index marking (cyclic placement) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  23. 023 — Sliding Window Maximum

    monotonic deque (descending) · Hard

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Sorting ও Searching

Sorting ও Searching 4টি

আগে বুঝে নিন: comparison, swap, recursion/stack, sorted interval।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. Bubble sort — pass ধরে সাজানো

    adjacent comparison / stable swap · Easy

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. Merge sort — sorted অংশ জোড়া

    divide and conquer / merge · Easy

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. Quicksort — pivot দিয়ে তিন ভাগ

    partition / explicit stack · Medium

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. Binary search — duplicate-এর দুই সীমা

    lower bound / upper bound · Easy

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Linked List

Linked List 21টি

আগে বুঝে নিন: node, next reference, None, traversal।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Reverse Linked List

    in-place reversal (pointer rewiring) · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Merge Two Sorted Lists

    merge + dummy head · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Linked List Cycle

    slow/fast pointers (Floyd's tortoise and hare) · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Middle of the Linked List

    slow/fast pointers · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Remove Duplicates from Sorted List

    pointer rewiring · Easy

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Remove Linked List Elements

    dummy head · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Delete Node in a Linked List

    value-copy trick · Easy (একটা 'trick' problem)

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Intersection of Two Linked Lists

    two pointers / path switching · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Remove Nth Node From End of List

    runner + dummy head (fixed-gap two pointers) · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Add Two Numbers

    dummy head + carry · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Linked List Cycle II

    Floyd's phase 2 (slow/fast meet, তারপর head থেকে আবার) · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Swap Nodes in Pairs

    pointer rewiring + dummy head · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Reverse Linked List II

    segmented reversal (head-insertion) · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Palindrome Linked List

    middle + reverse-half combo · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Reorder List

    middle + reverse + merge combo · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Rotate List

    runner / close-the-ring · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Sort List

    merge sort on chains · Medium

    আগে করতেই হবে Microsoft · M1 Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Copy List with Random Pointer

    hash map (old → new) / interleaving · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — Merge k Sorted Lists

    merge + min-heap (priority queue) · Hard

    Microsoft · M1 Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — Reverse Nodes in k-Group

    segmented reversal + group counting · Hard

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — LRU Cache

    doubly linked list + hash map · Hard

    আগে করতেই হবে Microsoft · M1 Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Stack ও Queue

Stack ও Queue 23টি

আগে বুঝে নিন: LIFO, FIFO, push/pop, front/back।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Valid Parentheses

    matching / nesting (stack) · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Baseball Game

    stack simulation · Easy

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Backspace String Compare

    stack simulation · Easy

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Implement Queue using Stacks

    design composition (two stacks) · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Implement Stack using Queues

    design composition (queue-based) · Easy

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Min Stack

    design composition (twin stack) · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Next Greater Element I

    monotonic stack · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Evaluate Reverse Polish Notation

    stack simulation · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Daily Temperatures

    monotonic stack — next greater, distance flavor · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Decode String

    nesting — stack of contexts · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Asteroid Collision

    stack simulation — monotonic flavor · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Number of Islands

    BFS frontier — queue · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Rotting Oranges

    multi-source BFS — queue · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Binary Tree Level Order Traversal

    BFS (queue), layered · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Next Greater Element II

    monotonic stack — circular · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Online Stock Span

    monotonic stack — online · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Sum of Subarray Minimums

    monotonic stack + contribution technique · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Simplify Path

    stack simulation · Medium

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — Sliding Window Maximum

    monotonic deque · Hard

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — Largest Rectangle in Histogram

    monotonic stack · Hard

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — Trapping Rain Water

    monotonic stack variant (bounded by neighbors) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — Basic Calculator

    nesting (stack of contexts) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  23. 023 — Shortest Subarray with Sum at Least K

    monotonic deque on prefix sums · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Hashing

Hashing 22টি

আগে বুঝে নিন: key/value, set, equality, frequency, collision।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Two Sum

    complement lookup · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Contains Duplicate

    seen-set · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Valid Anagram

    frequency counting · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Ransom Note

    frequency counting · Easy

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — First Unique Character in a String

    frequency counting · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Intersection of Two Arrays

    seen-set · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Missing Number

    seen-set · Easy

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Isomorphic Strings

    grouping / mapping · Easy

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Two Sum II - Input Array Is Sorted

    complement lookup vs two pointers · Medium

    Microsoft · M2 Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Group Anagrams

    grouping by canonical key · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Top K Frequent Elements

    frequency counting · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Longest Consecutive Sequence

    seen-set + smart start · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Subarray Sum Equals K

    prefix sum + hash map · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Continuous Subarray Sum

    prefix sum + hash map (mod) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Valid Sudoku

    seen-set per unit · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — 4Sum II

    complement lookup (pair sums) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Encode and Decode TinyURL

    hash as index accelerator · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Sum of Two Values

    complement lookup · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — Repeated DNA Sequences

    seen-set of windows / rolling-hash teaser · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — Minimum Window Substring

    frequency counting + sliding window · Hard

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — Substring with Concatenation of All Words

    frequency counting + fixed windows · Hard

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — CSES String Matching (Rolling Hash)

    rolling hash / counting · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Recursion ও Backtracking

Recursion ও Backtracking 23টি

আগে বুঝে নিন: function call, base case, state, undo।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Fibonacci Number

    decrease-and-conquer, দুটো recursive call → recursion tree · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Climbing Stairs

    decrease-and-conquer, count-the-ways → memoization · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Reverse String

    decrease-and-conquer — swap বাইরের জোড়া, ভেতরের দিকে recurse · Easy

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Power of Two

    decrease-and-conquer — বারবার 2 দিয়ে ভাগ · Easy

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Pow(x, n)

    divide-and-conquer — exponent অর্ধেক করে square করা (fast power) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Merge Two Sorted Lists

    decrease-and-conquer — ছোট head বেছে বাকিটা recursively merge · Easy

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Subsets

    include/exclude branch — প্রতিটা item নাও বা বাদ দাও (2^n) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Letter Combinations of a Phone Number

    Cartesian choose-explore — প্রতি digit-এ k-way branch · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Permutations

    choose each remaining — প্রতি slot-এ এখনো unused প্রতিটা item বসিয়ে দেখো (n!) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Subsets II

    include/exclude + duplicate skip — sort করে একই level-এ সমান প্রতিবেশী বাদ দাও · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Combinations

    start-index combinations — fixed size k, প্রতিটা combination একটাই বাড়ন্ত ক্রমে · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Combination Sum

    combinations with pruning — start-index + reuse, sorted হলে target ছাড়ালে break · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Combination Sum II

    pruning + duplicate handling — sort, target-prune (break), একই level-এ সমান প্রতিবেশী skip · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Permutations II

    choose remaining + duplicate skip — sort, তারপর nums[i]==nums[i-1] and not used[i-1] হলে skip · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Generate Parentheses

    constraint backtracking — open < n হলে (, close < open হলে ) · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Palindrome Partitioning

    cut-point backtracking — প্রতি cut-এ palindrome হলে এগোও, নাহলে বাদ · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Word Search

    grid backtracking — প্রতি cell থেকে 4 দিকে DFS, visited cell mark করে চলো · Medium

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Creating Strings

    permutations with duplicates — sorted করে নাও, প্রতি level-এ একই অক্ষর একবারই · Medium

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — N-Queens

    constraint backtracking — প্রতি row-এ এক queen, 3টা blocked-line set দিয়ে safe-check · Hard

    আগে করতেই হবে সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — N-Queens II

    constraint backtracking (count only) — leaf-এ বোর্ড না বানিয়ে শুধু 1 যোগ করো · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — Chessboard and Queens

    N-Queens with blocked cells — safe-check-এর সাথে আরও একটা গেট: cell reserved কিনা · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — Sudoku Solver

    constraint backtracking — প্রতি খালি cell-এ 1–9 চেষ্টা, 3টা unit-set দিয়ে গেট · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  23. 023 — Word Search II

    backtracking + trie — সব word একটা trie-তে রেখে grid-এ একবার DFS · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Tree ও BST

Tree ও BST 25টি

আগে বুঝে নিন: node, child, root, recursion, height।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Maximum Depth of Binary Tree

    Height (postorder) · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Binary Tree Inorder Traversal

    Traversal order · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Binary Tree Preorder Traversal

    Traversal order · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Binary Tree Postorder Traversal

    Traversal order · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Invert Binary Tree

    Tree shape · Easy

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Same Tree

    Pair recursion · Easy

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Symmetric Tree

    Pair recursion (mirrored) · Easy

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Path Sum

    Path (carry state down) · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Search in a Binary Search Tree

    BST property · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Balanced Binary Tree

    Height + verdict · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Minimum Depth of Binary Tree

    Level order early-exit · Easy

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Binary Tree Level Order Traversal

    Level order (queue) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Binary Tree Right Side View

    Level order · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Validate Binary Search Tree

    BST bounds · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Kth Smallest Element in a BST

    Inorder = sorted · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Lowest Common Ancestor of a Binary Search Tree

    BST property + LCA · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Lowest Common Ancestor of a Binary Tree

    LCA (general, postorder) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Diameter of Binary Tree

    Diameter via height · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — Path Sum II

    Path + backtracking · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — Subtree of Another Tree

    Subtree comparison · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — Construct Binary Tree from Preorder and Inorder Traversal

    Construction · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — Subordinates

    Subtree sizes (general tree) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  23. 023 — Binary Tree Maximum Path Sum

    Diameter idea + values · Hard

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  24. 024 — Serialize and Deserialize Binary Tree

    Preorder construction · Hard

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  25. 025 — Tree Diameter

    Diameter at CP scale · Hard

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Heap ও Priority Queue

Heap ও Priority Queue 22টি

আগে বুঝে নিন: complete tree, heap order, min/max, priority।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Last Stone Weight

    Heap + greedy (smash two largest) · Easy

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Kth Largest Element in a Stream

    Top-K (size-k min-heap) · Easy

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Relative Ranks

    Heap / sorting warm-up · Easy

    Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Ferris Wheel

    Greedy pairing of extremes · Easy

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Kth Largest Element in an Array

    Top-K (size-k min-heap) · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Top K Frequent Elements

    Top-K + counting · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — K Closest Points to Origin

    Top-K (max-heap of size k) · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Sort Characters By Frequency

    Heap + counting · Medium

    Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Meeting Rooms II

    Scheduling by earliest end · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Task Scheduler

    Heap + greedy (most frequent first) · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Reorganize String

    Heap + greedy (সবচেয়ে frequent character আগে বসাও) · Medium

    Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Kth Smallest Element in a Sorted Matrix

    K-way merge (প্রতি row-এ একটা cursor) · Medium

    Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Single-Threaded CPU

    Scheduling / simulation (sort by availability + min-heap of ready jobs) · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Furthest Building You Can Reach

    Heap + greedy (সবচেয়ে বড় climb-গুলোয় ladder বাঁচাও) · Medium

    Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Concert Tickets

    Ordered multiset / "best ≤ x then remove" query · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Sliding Window Maximum (heap variant)

    Lazy deletion (stale entry top-এ এলে তবেই purge) · Hard

    Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Merge k Sorted Lists

    K-way merge (প্রতি list-এর head একটা heap-এ) · Hard

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Find Median from Data Stream

    Two heaps (lower half max-heap + upper half min-heap) · Hard

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — IPO

    Two heaps + greedy (affordable min-heap by capital → max-heap by profit) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — Smallest Range Covering Elements from K Lists

    K-way merge (min-heap of frontiers) + tracking the current max → window · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — Sliding Window Median

    Two heaps (lower max-heap + upper min-heap) + lazy deletion + rebalancing · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — Trapping Rain Water II

    Min-heap + BFS inward from the border (process lowest wall first) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Graph

Graph 25টি

আগে বুঝে নিন: node/edge, adjacency list, visited, queue।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Find Center of Star Graph

    representation warm-up (degree / adjacency reasoning) · Easy

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Find if Path Exists in Graph

    reachability (BFS / DFS traversal) · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Flood Fill

    DFS on a grid (implicit graph) · Easy

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Number of Islands

    connected components on a grid (flood fill + counter) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Max Area of Island

    connected components + size counting (flood fill returns a count) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Number of Provinces

    connected components on an adjacency matrix · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Building Roads

    connected components (count, then join with components − 1 edges) · Easy (competitive-programming scale)

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Rotting Oranges

    multi-source BFS on a grid (answer = number of levels) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — 01 Matrix

    multi-source BFS on a grid (distance to the nearest target) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Labyrinth

    grid BFS + shortest-path reconstruction via parent pointers · Medium (competitive-programming scale)

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Is Graph Bipartite?

    BFS/DFS two-coloring (bipartite check) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Building Teams

    bipartite coloring (CP scale) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Clone Graph

    traversal + copy map (deep copy of a graph) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Pacific Atlantic Water Flow

    reverse flood from borders (two floods + intersection) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Course Schedule

    cycle detection (directed graph) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Course Schedule II

    topological sort (Kahn's algorithm) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Course Schedule (CSES)

    topological sort, CP scale (Kahn) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Network Delay Time

    Dijkstra (single-source shortest paths) · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — Shortest Routes I

    Dijkstra, CP scale · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — Path With Minimum Effort

    minimax Dijkstra on grid (sum নয়, path-এর সবচেয়ে বড় step minimize) · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — Word Ladder

    BFS on implicit graph (word = node, এক-অক্ষর-আলাদা = edge) · Hard

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — Cheapest Flights Within K Stops

    Bellman-Ford passes (at most k+1 edges পর্যন্ত relax) · Hard

    আগে করতেই হবে Microsoft · M4 Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  23. 023 — Bus Routes

    BFS on transformed graph (node = route, edge = shared stop) · Hard

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  24. 024 — Alien Dictionary

    build constraints + topological sort (Kahn) · Hard

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  25. 025 — Swim in Rising Water

    minimax Dijkstra (path বরাবর সর্বোচ্চ elevation minimize) · Hard

    Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Disjoint Set Union

Disjoint Set Union 17টি

আগে বুঝে নিন: component, representative, parent, union/find।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Find if Path Exists in Graph

    dynamic connectivity (same group?) · Easy

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Number of Provinces

    component counting · Easy-Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Building Roads

    components − 1 (connect all components) · Easy

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Graph Valid Tree

    cycle detection + component count · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Redundant Connection

    cycle detection · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Number of Operations to Make Network Connected

    components + spare edges · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Satisfiability of Equality Equations

    equivalence classes · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Smallest String With Swaps

    group then sort inside groups · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Accounts Merge

    merging records by shared keys · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Number of Islands (DSU variant)

    grid cells as DSU elements · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Most Stones Removed with Same Row or Column

    creative union keys (rows/cols as nodes) · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Regions Cut By Slashes

    cell subdivision + union (প্রতি cell-কে ছোট টুকরোয় ভেঙে DSU) · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Number of Islands II

    streaming dynamic connectivity (প্রতিটা addition-এর পর live island count) · Hard

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Making A Large Island

    component sizes + best merge (একটা 0-কে 1 করে সবচেয়ে বড় island) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Swim in Rising Water (DSU variant)

    Kruskal-style threshold union (height order-এ cell union, start ও goal কখন যুক্ত) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Redundant Connection II

    directed cycle + double-parent cases (rooted tree-তে কোন edge সরালে ঠিক হয়) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Road Construction

    live component count + max component size (প্রতিটা road-এর পর দুটো মান) · Hard

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Segment Tree ও Fenwick Tree

Segment Tree ও Fenwick Tree 18টি

আগে বুঝে নিন: prefix, interval, associative combine, update।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Static Range Sum Queries

    prefix sums (frozen array, কোনো update নেই) · Easy

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Range Sum Query — Immutable

    prefix sums baseline, একটা reusable class-এ মোড়া · Easy

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Hand-build a Segment Tree

    build + query tracing (হাতে tree আঁকা, কাগজে উত্তর বের করা) · Easy

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Hand-trace Fenwick Jumps

    lowbit navigation (index-jump hand-tracing) · Easy

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Range Sum Query — Mutable

    segment tree / Fenwick core (point update + range sum) · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Dynamic Range Sum Queries

    segment tree / Fenwick core (point update + range sum, contest scale) · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Dynamic Range Minimum Queries

    min segment tree (এখানে Fenwick চলবে না) · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Range Xor Queries

    prefix xor / invertible ops (static range, tree লাগে না) · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Blank-file Reimplementation

    from-memory implementation (দুটো structure-ই blank থেকে আবার লেখা) · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Count Inversions Two Ways

    counting with BIT (merge sort vs Fenwick tree, পাশাপাশি) · Medium

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Forest Queries

    2D prefix sums (static — tree লাগে না!) · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — BIT-accelerated LIS

    BIT accelerates DP transitions (value-indexed tree) · Medium

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Count of Smaller Numbers After Self

    BIT + coordinate compression · Hard

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Reverse Pairs

    BIT / merge-sort counting · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Hotel Queries

    walk down a max segment tree (একটা tree বেয়ে নেমে প্রথম যোগ্য index খোঁজা) · Hard

    আগে করতেই হবে বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Salary Queries

    BIT over compressed values (value-দের উপর frequency table) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — My Calendar III

    sweep line / lazy-tree teaser (interval-এ +1, max overlap track) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Codeforces Wild Pick: Recognizing the Segment-Tree Signal

    pattern recognition in the wild (editorial খোলার আগে structure চিনে নেওয়া) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Dynamic Programming

Dynamic Programming 24টি

আগে বুঝে নিন: recurrence, state, dependency, memo/table।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Fibonacci Number

    1D linear DP · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Climbing Stairs

    1D linear DP (counting) · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Min Cost Climbing Stairs

    1D linear DP (min) · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Dice Combinations

    1D counting DP · Easy

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Maximum Subarray

    1D linear DP, "ends-at-i" anchor · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — House Robber

    1D take-or-skip DP · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Unique Paths

    Grid DP (counting) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Grid Paths

    Grid DP + obstacles · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Minimum Path Sum

    Grid DP (min) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Coin Change

    Unbounded knapsack (min) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Minimizing Coins

    Unbounded knapsack (min) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Coin Combinations I

    Unbounded counting · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Partition Equal Subset Sum

    Subset-sum (0/1, boolean) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Book Shop

    0/1 knapsack · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Longest Increasing Subsequence

    LIS family · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Word Break

    1D over string prefixes · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Longest Common Subsequence

    String DP (two-prefix state shape) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Edit Distance

    String DP (two-prefix grid, three-way transition) · Hard

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — LIS in O(n log n)

    LIS family + binary search · Hard

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — House Robber on a Circle

    1D take-or-skip DP + case split · Hard

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — Burst Balloons

    Interval DP · Hard

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — Regular Expression Matching

    String DP, hard transitions · Hard

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  23. 023 — Longest Path in a DAG

    DP on DAG · Hard

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  24. 024 — Codeforces Blind Pick (Pattern Recognition)

    Pattern recognition (any family) · Hard

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Mixed Interview Practice

Mixed Interview Practice 29টি

আগে বুঝে নিন: constraint থেকে pattern বাছাই, invariant, test।

আগে পড়ুন: ভিত্তি · চিত্র ও ব্যবহার।

Section-এর বড় challenge: ধাপে ধাপে প্রয়োগ করুন। সব individual problem-এর বিকল্প নয়; প্রধান কৌশল একসঙ্গে ব্যবহার করার পরীক্ষা।

  1. 001 — Maximum Subarray

    1D DP (Kadane's running maximum) · Easy

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  2. 002 — Climbing Stairs

    1D DP (bottom-up Fibonacci recurrence) · Easy

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  3. 003 — Merge Two Sorted Lists

    Two-pointer merge with a dummy head · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  4. 004 — Reverse Linked List (Iterative AND Recursive)

    Pointer surgery — iterative three-pointer AND recursive rewiring · Easy

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  5. 005 — Linked List Cycle

    Slow/fast pointers (Floyd's cycle detection) · Easy

    Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  6. 006 — Group Anagrams

    Canonical key + hashmap bucketing · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  7. 007 — Longest Consecutive Sequence

    Hash set + run starts (only count from a number that has no left neighbor) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  8. 008 — Number of Islands

    Grid flood fill — connected-component counting via DFS · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  9. 009 — Rotting Oranges

    Multi-source BFS, counting levels (minutes) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  10. 010 — Course Schedule

    Cycle detection via topological sort (Kahn's BFS on indegree) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  11. 011 — Merge Intervals

    Sort by start, তারপর এক-পাসে overlap collapse (sweep) · Medium

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  12. 012 — Kth Largest Element in an Array

    Size-k min-heap (online), অথবা quickselect partition (average O(n)) · Medium

    আগে করতেই হবে Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  13. 013 — Top K Frequent Elements

    Frequency hashmap, তারপর k-টা সবচেয়ে ঘন element তোলা (heap বা bucket) · Medium

    Microsoft · M4 Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  14. 014 — Daily Temperatures

    Monotonic (decreasing) stack — next greater element · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  15. 015 — Longest Substring Without Repeating Characters

    Sliding window + hashmap (variable-size window) · Medium

    আগে করতেই হবে Microsoft · M1
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  16. 016 — Coin Change

    Unbounded knapsack DP (minimize count, coins reusable) · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  17. 017 — Partition Equal Subset Sum

    Subset-sum DP (0-1 knapsack, boolean reachability) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  18. 018 — Word Break

    Prefix DP + set lookup (segmentation feasibility) · Medium

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  19. 019 — Validate Binary Search Tree

    Range-passing recursion (valid-bounds propagation) · Medium

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  20. 020 — Lowest Common Ancestor of a Binary Tree

    Post-order reasoning (bubble-up found signals) · Medium

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  21. 021 — LRU Cache

    Hashmap + doubly linked list design · Medium

    আগে করতেই হবে Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  22. 022 — Word Ladder

    Implicit graph + BFS + bucketing · Hard

    Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  23. 023 — Minimum Window Substring

    Sliding window + counting hashmap · Hard

    Microsoft · M4
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  24. 024 — Merge k Sorted Lists

    Heap over k frontiers · Hard

    আগে করতেই হবে Microsoft · M1 Microsoft · M5
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  25. 025 — Trapping Rain Water

    monotonic stack AND two pointers (দুটোই করো) · Hard

    সহায়ক ভিত্তি
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  26. 026 — Median of Two Sorted Arrays

    binary search on a partition (একটা partition খুঁজে median বের করা) · Hard

    আগে করতেই হবে Microsoft · M2
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  27. 027 — Serialize and Deserialize Binary Tree

    traversal + format design (একটা traversal বেছে, null mark করে, একই ক্রমে rebuild) · Hard

    আগে করতেই হবে Microsoft · M3
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  28. 028 — Longest Increasing Path in a Matrix

    DP on an implicit DAG (memoized DFS, প্রতিটা cell থেকে দীর্ঘতম বাড়তি পথ) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।
  29. 029 — Count of Smaller Numbers After Self

    BIT order statistics + coordinate compression (value-দের উপর frequency count) · Hard

    বাড়তি অনুশীলন
    পড়ার ধাপ ১. প্রশ্ন → ২. ভিত্তি → ৩. ধাপ ও ছবি → ৪. কোড → ৫. খরচ ও ভুল → ৬. নিজে আবার করুন আটকে গেলে section-এর ভিত্তি · চিত্র ও ব্যবহার আবার পড়ুন। ছোট input-এ নিজের dry run লিখে তারপর code মেলান।

Guided challenge কীভাবে করবেন

১৪টি challenge-এর তালিকা থেকে একটি section বেছে নিন। প্রতিটিতে পড়ার prerequisite, ছোট example, milestone, hint, reference solution ও executable unit test আছে। প্রথমে একেকটি milestone শেষ করুন, তারপর পুরো input-এর ফল মেলান।

একটি বড় problem সব আলাদা problem-এর proof বা variation শেখায় না। Coverage table-তে যা নেই, সেটির জন্য উপরের ছোট অনুশীলনে ফিরে আসুন।