জাভাস্ক্রিপ্টে দুটি অ্যারেতে সর্বোচ্চ সাধারণ সাবঅ্যারের দৈর্ঘ্য

সমস্যা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা দুটি লিটারেল অ্যারে arr1 এবং arr2 প্রথম ও দ্বিতীয় আর্গুমেন্ট হিসেবে নেবে।

ফাংশনটি সেই সর্বোচ্চ দৈর্ঘ্যের সাবঅ্যারে ফেরত দেবে যা দুটি অ্যারেই কমন।

উদাহরণস্বরূপ, যদি ইনপুট হয় –

ইনপুট

const arr1 = [1, 2, 3, 2, 1]; 
const arr2 = [3, 2, 1, 4, 7];

আউটপুট

const output = 3;

আউটপুট ব্যাখ্যা

সর্বোচ্চ দৈর্ঘ্যের রিপিটেড সাবঅ্যারে হল [3, 2, 1]।

উদাহরণ

নিচে কোডটি দেওয়া হল –

const arr1 = [1, 2, 3, 2, 1]; 
const arr2 = [3, 2, 1, 4, 7]; 
const maximumLength = (arr1 = [], arr2 = []) => { 
  const dp = new Array(arr1.length + 1).fill(0).map(() => new Array(arr2.length + 1).fill(0)); 
  for (let i = arr1.length - 1; i >= 0; i--) { 
    for (let j = arr2.length - 1; j >= 0; j--) { 
      if (arr1[i] === arr2[j]) { 
        dp[i][j] = dp[i + 1][j + 1] + 1; 
      } else { 
        dp[i][j] = 0; 
      } 
    } 
  } 
  return dp.reduce((acc, items) => Math.max(acc, ...items), 0); 
}; 
console.log(maximumLength(arr1, arr2));