Skip to content

Instantly share code, notes, and snippets.

@kutyel
Created January 14, 2017 18:13
Show Gist options
  • Save kutyel/eba5fe9b334586889bc9397365d39234 to your computer and use it in GitHub Desktop.
Save kutyel/eba5fe9b334586889bc9397365d39234 to your computer and use it in GitHub Desktop.
Sum of 'Z' numbers in an array
/*
* Complete the function below.
*/
function isSumPossibleZ(numbers, expectedSum, numbersToSum) {
function f(index, expectedSum, numbersToSum) {
if (numbersToSum === 0) return expectedSum === 0;
for (var length = numbers.length; index < length; index++) {
if (f(index + 1, expectedSum - numbers[index], numbersToSum - 1)) {
return 1;
}
}
return 0;
}
numbers.sort();
return f(0, expectedSum, numbersToSum);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment