# | Time Complexity | Space Complexity | Description | Submission | Runtime (4 trials) | Memory (4 trials) |
---|---|---|---|---|---|---|
1 | O(n) | O(n) | Use recursive DFS to calculate path sum, compare path sum with targetSum in leaf and determine the result | Submission | 40.72 ms | 17.4 MB |