সমস্যা
আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা পূর্ণসংখ্যার ক্রম সমন্বিত একটি অ্যারেতে নেয়, যার প্রতিটি উপাদানের -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