Skip to content

Files

Latest commit

 

History

History

112. Path Sum

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

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