Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 115

Path Sum

EasyTrees

Return true if there is a root-to-leaf path whose values sum to targetSum.

Examples

Example 1

Input: root = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22

Output: true

Constraints

The number of nodes is in [0, 5000]

Target ComplexityNot required

O(V + E) Time · O(V) Space

Companies (3)

AmazonMicrosoftGoogle

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputroot = [5,4,8,11,null,13,4,7,2,null,null,null,1], targetSum = 22

Expectedtrue

Output—