Breaking News: Grepper is joining You.com. Read the official announcement!

how to find all possibilities of an array sum javascript

Vast Vendace answered on August 31, 2022 Popularity 3/10 Helpfulness 1/10

answer how to find all possibilities of an array sum javascript

how to find all possibilities of an array sum javascript

Comment

var x = [1, 32, 921, 9213, 97, 23, 97, 81, 965, 82, 965, 823];
var sums = [];
var sets = [];
function SubSets(read, queued){
 if( read.length == 4 || (read.length <= 4 && queued.length == 0) ){
  if( read.length > 0 ){
   var total = read.reduce(function(a,b){return a+b;},0);
   if(sums.indexOf(total)==-1){
    sums.push(total);
    sets.push(read.slice().sort());
   }
  }
 }else{
  SubSets(read.concat(queued[0]),queued.slice(1));
  SubSets(read,queued.slice(1));
 }
}
SubSets([],x);
console.log(sums.sort(function(a,b){return a-b;}));
//log sums without sort to have them line up to sets or modify previous structure
console.log(sets);
 Run code snippet

Popularity 3/10 Helpfulness 1/10 Language javascript

Source: stackoverflow.com

Tags: array-sum find javascript

Link to this answer
Share Copy Link