cansumtabulative.js

const canSum = (goal, nums) => {
  const table = new Array(goal + 1).fill(false);
  table[0] = true;
  for (let i = 0; i <= goal; i += 1) {
      // i is current value
      // if i is true, then i + nums[j] is also true
      if (table[i]) {
        for (let j = 0; j < nums.length; j += 1) {
            const currentVal = i + nums[j];
            if (currentVal <= goal) table[currentVal] = true;
        }
      }
  }
  return table[goal];
};