Skip to content

Code:

js
import { ArrayToTree } from './common.js'


// DFS
var hasPathSum = function(root, targetSum) {
    if (!root) {
        return false
    }

    if (!root.left && !root.right) {
        return root.val === targetSum
    }

    return hasPathSum(root.left, targetSum - root.val) || hasPathSum(root.right,  targetSum - root.val)
};

console.log(hasPathSum(ArrayToTree([5,4,8,11,null,13,4,7,2,null,null,null,1]), 22))

❤ With Algorithm