Path Sum Attempts: # 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