Path to Target Sum - Interview Prompt HRSF78

path-to-target-sum.js

/*
** Assuming that the tree is instantiated with the following: **

class Tree {
  constructor(value) {
    this.value = value;
    this.children = [];
  }
  
  addChild(value) {
    let child = new Tree(value)
    this.children.push(child);
    return child;
  }
}
*/

const hasPathToSum = function(node, targetSum) {
  let result = false;
  
  const getBranchSums = function(currentNode, currentSum) {
    if (currentSum === targetSum) { result = true; } 
    if (currentNode.children.length > 0) { currentNode.children.forEach(child => getBranchSums(child, currentSum + child.value)); }
  }
  getBranchSums(node, node.value)
  
  return result;
};