জাভাস্ক্রিপ্টে একটি বাইনারি অ্যারেতে পরপর 1 এর সর্বাধিক সংখ্যক সন্ধান করা

আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা একটি বাইনারি অ্যারে (একটি অ্যারে যা শুধুমাত্র 0 বা 1 নিয়ে গঠিত) একমাত্র যুক্তি হিসেবে নেয়৷

ফাংশনটি অ্যারের সেই ধারাবাহিক সাবয়ারের দৈর্ঘ্য খুঁজে বের করতে হবে যাতে শুধুমাত্র 1 থাকে এবং এটি ফেরত দেয়।

যেমন −

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

const arr = [1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1];

তারপর আউটপুট −

const output = 4;

আমরা স্লাইডিং উইন্ডো অ্যালগরিদম ব্যবহার করব সবচেয়ে বড় উইন্ডো (আকারে সবচেয়ে বড়) ক্যাপচার করতে যা শুধুমাত্র 1টি নিয়ে গঠিত।

উদাহরণ

এর জন্য কোড হবে −

const arr = [1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1];
const findMaxConsecutiveOnes = (arr = []) => {
   let left = 0;
   let right = 0;
   let max = 0;
   while (right < arr.length) {
      if (arr[right] === 0) {
         if (right - left > max) {
            max = right - left
         };
         right++;
         left = right;
      } else {
         right++
      };
   };
   return right - left > max ? right - left : max;
}
console.log(findMaxConsecutiveOnes(arr));

আউটপুট

এবং কনসোলে আউটপুট হবে −

4