আমাদের একটি জাভাস্ক্রিপ্ট ফাংশন লিখতে হবে যা প্রথম এবং একমাত্র আর্গুমেন্ট হিসেবে নম্বরগুলোর একটি অ্যারে নেবে।
ফাংশনটি তারপর অ্যারেতে থেকে একটি এলিমেন্ট রিমুভ করার চেষ্টা করবে, যেটি রিমুভ করলে অড ইনডেক্সের এলিমেন্টগুলোর সম এবং ইভেন ইনডেক্সের এলিমেন্টগুলোর সম সমান হয়ে যাবে। এইভাবে, ফাংশনটি সব সম্ভাব্য ইউনিক উপায় গণনা করবে যেগুলোতে একবারে একটি এলিমেন্ট রিমুভ করলে আপ المرجিত কোম্বিনেশন পাওয়া যায়।
উদাহরণস্বরূপ:
যদি ইনপুট অ্যারে হয়:
const arr = [2, 6, 4, 2];
তাহলে আউটপুট হবে ২ কারণ, ১ এবং ৩ নম্বর ইনডেক্সে ৬ এবং ২ আছে যেগুলো কোম্বিনেশন তৈরি করে।
যখন ৬ রিমুভ করি:
[2, 4, 2] so the sum at odd indices = sum at even indices = 4
যখন ২ রিমুভ করি:
[2, 6, 4] so the sum at odd indices = sum at even indices = 6
উদাহরণ
নিচে কোডটি দেওয়া হলো:
const arr = [2, 6, 4, 2]; const possibleWays = (arr = []) => { const sum = new Array(arr.length); let res = 0; let oddSum = 0; let evenSum = 0; for (let i = 0; i < arr.length; ++i) { if (i % 2 === 0) sum[i] = (evenSum += arr[i]); else sum[i] = (oddSum += arr[i]); } for (let i = 0; i < arr.length; ++i) { if (i % 2 === 0) { if (2 * sum[i] - arr[i] + oddSum === 2 * (sum[i - 1] || 0) + evenSum) ++res; } else if (2 * sum[i] - arr[i] + evenSum === 2 * (sum[i - 1] || 0) + oddSum) { ++res; } } return res; }; console.log(possibleWays(arr));আউটপুট
কনসোল আউটপুট:
2
