Pattern

Top-down DFS (Carry State)

4 problems in the roadmap use this pattern.

• Path Sum Easy

  in Binary Trees

  Reported at: MetaMicrosoftAmazon+2
• Count Good Nodes in Binary Tree Medium

  in Binary Trees

  Reported at: MicrosoftSalesforce
• Sum Root to Leaf Numbers Medium

  in Binary Trees

  Reported at: MetaMicrosoftAmazon
• Maximum Difference Between Node and Ancestor Medium

  in Binary Trees

  Reported at: AmazonGoogleMeta