हमें एक JavaScript फ़ंक्शन लिखना है जो संख्याओं के ऐरे को पहले आर्गुमेंट के रूप में और एक टारगेट सम संख्या को दूसरे आर्गुमेंट के रूप में लेता है।
फ़ंक्शन को मूल ऐरे से उन सभी सबऐरे का एक ऐरे लौटाना चाहिए जिनके एलिमेंट्स का योग टारगेट सम बनाता है। हम योग प्राप्त करने के लिए एक ही संख्या का दो बार उपयोग कर सकते हैं।
उदाहरण के लिए -
यदि इनपुट ऐरे और संख्या हैं -
const arr = [1, 2, 4]; const sum = 4;
तो आउटपुट होना चाहिए -
const output = [ [1, 1, 1, 1], [1, 1, 2], [2, 2], [4] ]
उदाहरण
const arr = [1, 2, 4]; const sum = 4; const getCombinations = (arr = [], sum) => { const result = []; const pushElement = (i, t) => { const s = t.reduce(function (a, b) { return a + b; }, 0); if (sum === s) { result.push(t); return; }; if (s > sum || i === arr.length) { return; }; pushElement(i, t.concat([arr[i]])); pushElement(i + 1, t); } pushElement(0, []); return result; }; console.log(getCombinations(arr, sum));आउटपुट
कंसोल में आउटपुट होगा -
[ [ 1, 1, 1, 1 ], [ 1, 1, 2 ], [ 2, 2 ], [ 4 ] ]
