Tap here to switch tabs
Problem
Submissions

Problem: Path Sum II

Try to solve the Path Sum II problem.

Statement

Given the root of a binary tree and an integer targetSum, return all root to leaf paths where the sum of the node values along the path equals targetSum. Each path should be returned as a list of node values.

Note: A leaf is a node with no children.

Constraints:

  • The number of nodes in the tree is in the range [0,5000][0, 5000].

  • −1000≤-1000 \leq Node.val ≤1000\leq 1000

  • −1000≤-1000 \leq targetSum ≤1000\leq 1000

⋮
Tap here to switch tabs
Problem
Submissions

Problem: Path Sum II

Try to solve the Path Sum II problem.

Statement

Given the root of a binary tree and an integer targetSum, return all root to leaf paths where the sum of the node values along the path equals targetSum. Each path should be returned as a list of node values.

Note: A leaf is a node with no children.

Constraints:

  • The number of nodes in the tree is in the range [0,5000][0, 5000].

  • −1000≤-1000 \leq Node.val ≤1000\leq 1000

  • −1000≤-1000 \leq targetSum ≤1000\leq 1000