SUBSET SUM

by sramnan

JavaScript

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

console.log(subset([1,3,4,5],6));