SUBSET SUM

by sramnan

JavaScript

function subset(arr, total) {
  var obj = {};
  var diff;
  var results = [];
  for (var i = 0; i < arr.length; i++) {
    var result = [];
    diff = total - arr[i];
    if (obj.hasOwnProperty(diff)) {
      result.push(arr[i] + "," + diff);
     
    } else {
    
      obj[arr[i]] = diff;
    
    }
    if(result.length){
    results.push(result);
    }
  }
  console.log(JSON.stringify(obj));
  return results;
}

console.log(subset([2,3,4,5],7));