জাভাস্ক্রিপ্টে সংখ্যার দীর্ঘতম সম্ভাব্য ধারাবাহিক ক্রমটির দৈর্ঘ্য

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র যুক্তি হিসাবে পূর্ণসংখ্যার একটি অ্যারে নেয়৷

ফাংশনটি অ্যারেতে বিদ্যমান দীর্ঘতম ক্রমাগত ক্রমবর্ধমান ক্রমটির দৈর্ঘ্য খুঁজে বের করে ফেরত দিতে হবে (সংলগ্ন বা অ-সংলগ্ন)।

যেমন −

যদি ইনপুট অ্যারে −

হয়

const arr = [4, 6, 9, 1, 2, 8, 5, 3, -1];

তারপরে আউটপুট 6 হওয়া উচিত কারণ দীর্ঘতম ক্রমাগত বৃদ্ধির ক্রম হল 1, 2, 3, 4,5, 6৷

উদাহরণ

নিম্নলিখিত কোড -

const arr = [4, 6, 9, 1, 2, 8, 5, 3, -1];
const consecutiveSequence = (arr = []) => {
   const consecutiveRight = {};
   let max = 0;
   for (let i = 0; i < arr.length; i += 1) {
      let curr = arr[i];
      if (consecutiveRight[curr] !== undefined) {
         continue; // We already have this number.
         consecutiveRight[curr] = 1 + (consecutiveRight[curr + 1] || 0);
         while (consecutiveRight[curr - 1] !== undefined) {
            consecutiveRight[curr - 1] = consecutiveRight[curr] + 1;
            curr -= 1;
         }
         max = Math.max(max, consecutiveRight[curr]);
      }
      return max;
};
console.log(consecutiveSequence(arr));

আউটপুট

নিম্নোক্ত কনসোল আউটপুট -