Open in Gitpod know more

Describe your change:

• Add an algorithm?
  Added SubsetSum algorithm and its tests in Recursive Alogrithms.

/**
 * @function subsetSum
 * @description This function recursively calculates the count of subsets whose sum equals the given target sum.
 * @param {number[]} arr - The input array of numbers.
 * @param {number} sum - The target sum we want to find in the subsets.
 * @param {number} ind - The current index.
 * @return {number} The count of subsets whose sum equals the target sum.
 *
 */
export function subsetSum(arr, sum, ind = 0) {
 //input validation only in the inital call
 if (
 ind === 0 &&
 (!Array.isArray(arr) || !arr.every((elem) => typeof elem === 'number'))
 ) {
 throw new TypeError('arr should be an array of numbers')
 }
 if (ind === 0 && typeof sum !== 'number') {
 throw new TypeError('sum should be a number')
 }
 if (ind === arr.length) {
 return sum === 0 ? 1 : 0
 }
 return subsetSum(arr, sum, ind + 1) + subsetSum(arr, sum - arr[ind], ind + 1)
}

Checklist:

• I have read CONTRIBUTING.md.
• This pull request is all my own work -- I have not plagiarized.
• I know that pull requests will not be merged if they fail the automated tests.
• This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
• All new JavaScript files are placed inside an existing directory.
• All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
  Example:UserProfile.js is allowed but userprofile.js,Userprofile.js,user-Profile.js,userProfile.js are not
• All new algorithms have a URL in their comments that points to Wikipedia or another similar explanation.
• If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.