जावास्क्रिप्ट में विषम सम सूचकांक तत्वों के योग को समान बनाने के कुल संभावित तरीके

हमें एक जावास्क्रिप्ट फ़ंक्शन लिखना आवश्यक है जो पहले और एकमात्र तर्क के रूप में संख्याओं की एक सरणी लेता है।

फ़ंक्शन को तब सरणी से एक ऐसे तत्व को निकालने का प्रयास करना चाहिए, जिसे हटाने पर, विषम सूचकांकों पर तत्वों का योग सम सूचकांकों पर तत्वों के योग के बराबर होता है। इस तरह, फ़ंक्शन को सभी संभावित अद्वितीय तरीकों की गणना करनी चाहिए जिसमें हम आवश्यक संयोजन प्राप्त करने के लिए एक समय में एक तत्व को हटा सकते हैं।

उदाहरण के लिए -

यदि इनपुट ऐरे है -

const arr = [2, 6, 4, 2];

तब आउटपुट 2 होना चाहिए क्योंकि, इंडेक्स 1 और 3 पर क्रमशः दो तत्व 6 और 2 हैं जो संयोजन तालिका बनाते हैं।

जब हम सरणी से 6 हटाते हैं -

[2, 4, 2] so the sum at odd indices = sum at even indices = 4

जब हम सरणी से 2 हटाते हैं -

[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