Function canPartition

javascript/0416-partition-equal-subset-sum.js:8–18

(nums)

 * @return {boolean}
 */
var canPartition = (nums) => {
    const sum = getSum(nums); /* Time O(N) */
    const subSetSum = sum / 2;

    const isEven = sum % 2 === 0;
    if (!isEven) return false;

    const index = nums.length - 1;

    return dfs(nums, index, subSetSum);
};

var getSum = (nums, sum = 0) => {
    for (const num of nums) sum += num; /* Time O(N) */