JavaScript में अधिकतम संभव जोड़ी योग प्राप्त करना

समस्या

हमें एक JavaScript फ़ंक्शन लिखना है जो पूर्णांकों की एक सरणी, arr, लेता है जिसकी लंबाई 2n है, पहला और एकमात्र तर्क के रूप में।

हमारे फ़ंक्शन का कार्य इन पूर्णांकों को n पूर्णांक जोड़े में समूहित करना है, जैसे (a1, b1), (a2, b2), ..., (an, bn) जो 1 से n तक सभी i के लिए min(ai, bi) के योग को यथासंभव बड़ा बनाता है।

उदाहरण के लिए, यदि फ़ंक्शन का इनपुट है -

const arr = [1, 4, 3, 2];

तो आउटपुट होना चाहिए -

const output = 4;

आउटपुट व्याख्या

n 2 है, और जोड़ियों का अधिकतम योग 4 = min(1, 2) + min(3, 4) है।

उदाहरण

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

const arr = [1, 4, 3, 2];
const pairSum = (arr = []) => {
  arr.sort((a, b) => a - b);
  let sum = 0;
  for (let i = 0; i < arr.length; i += 2) {
    sum += Math.min(arr[i], arr[i + 1]);
  }
  return sum;
};
console.log(pairSum(arr));

आउटपुट

कंसोल आउटपुट निम्नलिखित है -

4