Q30. Explain the concept of memoization with an example.

function slowSquare(n) {
  console.log("হিসাব হচ্ছে:", n);
  return n * n;
}

slowSquare(4); // হিসাব হচ্ছে: 4 → 16
slowSquare(4); // আবার হিসাব হচ্ছে: 4 → 16
slowSquare(5); // হিসাব হচ্ছে: 5 → 25

function memoize(fn) {
  const cache = new Map();

  return function (...args) {
    // key হিসাব করা
    const key = JSON.stringify(args);

    if (cache.has(key)) {
      console.log("cache থেকে:", key);
      return cache.get(key);
    }

    console.log("নতুন করে হিসাব:", key);
    const result = fn(...args);
    cache.set(key, result);
    return result;
  };
}

const fastSquare = memoize(slowSquare);

fastSquare(4); // নতুন করে হিসাব: [4] → 16
fastSquare(4); // cache থেকে: [4] → 16
fastSquare(5); // নতুন করে হিসাব: [5] → 25

// বহু আর্গুমেন্ট থাকলে সব ধরতে হবে
const memoSum = memoize((a, b) => a + b);

memoSum(2, 3); // 5
memoSum(2, 3); // cache থেকে 5

// শুধু একটা আর্গুমেন্ট ধরলে ভুল হতো
// memoSum(4, 1) আর memoSum(4, 9) একই ফল দিত