Last Stone Weight II LeetCode solution in JavaScript

1
var lastStoneWeightII = function (stones) {
2
  var sum = stones.reduce((a, b) => a + b);
3
  var target = Math.ceil(sum / 2);
4
  var dp = new Array(target + 1).fill(0);
5
  for (var i = 0; i < stones.length; i++) {
6
    for (var j = target; j >= stones[i]; j--) {
7
      dp[j] = Math.max(dp[j], dp[j - stones[i]] + stones[i]);
8
    }
9
  }
10
  return Math.abs(2 * dp[target] - sum);
11
};