Path Sum In Binary Tree
Try First, Check Solution later1. You should first read the question and watch the question video.2. Think of a solution approach, then try and submit the question on editor tab.3. We strongly advise you to watch the solution video for prescribed approach.
1. You are given a partially written function to solve.Input Format
2. You are required to complete the body of hasPathSum function. The function is expected to return boolean value depending upon root-to-leaf paths where path sum equals targetSum.
3. Input and Output is managed for you.
Input is managed for you.Output Format
Output is managed for you.Question Video
0 <= Number of Nodes <= 10^9Sample Input
-10^9 <= value of Node data <= 10^9
Asked in Companies