1
var pathSum = function (root, targetSum) {
2
  const paths = [];
3

4
  function dfs(root, sum, curr = []) {
5
    if (!root) return;
6

7
    const newCurr = [...curr, root.val];
8
    if (!root.left && !root.right && sum === root.val)
9
      return paths.push(newCurr);
10

11
    dfs(root.left, sum - root.val, newCurr);
12
    dfs(root.right, sum - root.val, newCurr);
13
  }
14

15
  dfs(root, targetSum);
16
  return paths;
17
};