/* * * Sum of Subset problem * * Given an ordered set W of non-negative integers and a value K, * determine all possible subsets from the given set W whose sum * of its elements equals to the given value K. * * More info: https://www.geeksforgeeks.org/subset-sum-backtracking-4/ */ /* * @param {number[]} set Original set of numbers * @param {number[]} subset Subset being evaluated * @param {number} setIndex Index from set of last element in subset * @param {number} Sum of elements from subset * @param {targetSum} The target sum on which the subset sum is compared to * @returns {number[][]} Subsets whose elements add up to targetSum */ const sumOfSubset = (set, subset, setindex, sum, targetSum) => { // Base case where the subset sum is equal to target sum // Evaluation of following subsets on this path will always add up to //