জাভাস্ক্রিপ্টে একটি ইউনিট পার্থক্যের সাথে সর্বোচ্চ দৈর্ঘ্যের সাবঅ্যারে

সমস্যা

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

ফাংশনটি এমন একটি সাবঅ্যারের দৈর্ঘ্য খুঁজে বের করবে এবং ফেরত দেবে যেন সেই সাবঅ্যারের সর্বোচ্চ মান ও ন্যূনতম মানের পার্থক্য ঠিক ১ হয়।

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

const arr = [2, 4, 3, 3, 6, 3, 4, 8];

তবে আউটপুট হওয়া উচিত –

const output = 5;

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

কারণ 아직도 সাবঅ্যারেটি হল [4, 3, 3, 3, 4]

উদাহরণ

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

const arr = [2, 4, 3, 3, 6, 3, 4, 8]; 
const longestSequence = (arr = []) => { 
  const map = arr.reduce((acc, num) => { 
    acc[num] = (acc[num] || 0) + 1; 
    return acc; 
  }, {}); 
  return Object.keys(map).reduce((max, key) => { 
    const nextKey = parseInt(key, 10) + 1; 
    if (map[nextKey] >= 0) { 
      return Math.max(max, map[key] + map[nextKey]); 
    } 
    return max; 
  }, 0); 
}; 
console.log(longestSequence(arr));

আউটপুট

কনসোল আউটপুট –

5