जावास्क्रिप्ट में एक सरणी से सभी संभावित संयोजन ढूँढना

हमें एक JavaScript फ़ंक्शन लिखने की आवश्यकता है जो पहले तर्क के रूप में Numbers की एक सरणी और दूसरे तर्क के रूप में एक लक्ष्य योग लेता है। फ़ंक्शन को ऐसे सभी तत्वों की सरणी (दोहराव या गैर-दोहराव) से सरणी की एक सरणी का निर्माण करना चाहिए जो लक्ष्य तक जोड़ता है।

उदाहरण के लिए - यदि इनपुट सरणी है -

const arr = [2, 3, 6, 7], sum = 7;

इसलिए, उपरोक्त इनपुट के लिए आउटपुट इस तरह दिखना चाहिए -

const output = [
   [2, 2, 3],
   [7]
];

उदाहरण

इसके लिए कोड होगा -

const arr = [2, 3, 6, 7], sum = 7;
const combineElements = (arr, sum) => {
   const output = [];
   const findCombination = (remain, path, start) => {
      if (remain < 0) {
         return;
      }
      if (remain === 0) {
         output.push([...path]);
         return;
      }
      for (let i = start; i < arr.length; i++) {
         findCombination(remain − arr[i], [...path, arr[i]], i);
      }
   }
   findCombination(sum, [], 0);
   return output;
};
console.log(combineElements(arr, sum));

आउटपुट

और कंसोल में आउटपुट होगा -

[ [ 2, 2, 3 ], [ 7 ] ]