Path Sum II | Leetcode 113 | Tree DFS Backtracking | Facebook

[@annawilson3824]

I did not get why we need the backtracking part, we add both left and right children of the parent anyways.

[@atul018]

What will be complexity in case of backtracking approach ?

[@mohamedalaayahyaoui6114]

O(n)