जावास्क्रिप्ट का उपयोग करके सबसे लंबे गैर-ऋणात्मक योग अनुक्रम ढूँढना

समस्या

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखने की आवश्यकता होती है जो पूर्णांकों के अनुक्रम वाली एक सरणी लेता है, जिसके प्रत्येक तत्व में -1 और 1 के बीच का संभावित मान होता है।

हमारे फ़ंक्शन को उस क्रम के सबसे लंबे उप-अनुभाग का आकार शून्य या अधिक के योग के साथ वापस करना चाहिए।

उदाहरण

निम्नलिखित कोड है -

const arr = [-1, -1, 0, 1, 1, -1, -1, -1];
const longestPositiveSum = (arr = []) => {
   let sum = 0;
   let maxslice = 0;
   let length = arr.length;
   const sumindex = [];
   let marker = length * 2 + 1;
   for(let i = 0; i < length * 2; i++){
      sumindex[i] = marker;
   }
   for(let i = 0; i < arr.length; i++){
      sum += arr[i];
      if (sum >= 0)
         maxslice = i + 1;
      else if (sumindex[sum+length] != marker)
         maxslice = Math.max(maxslice, i - sumindex[sum+length]);
      else
         sumindex[sum+length] = i;
   };
   return maxslice;
};
console.log(longestPositiveSum(arr));

आउटपुट

5