Pattern

Bottom-up DFS (Return Values)

5 problems in the roadmap use this pattern.

• Maximum Depth of Binary Tree Easy

  in Binary Trees

  Reported at: GoogleAmazonMicrosoft+5
• Diameter of Binary Tree Easy

  in Binary Trees

  Reported at: MetaAmazonGoogle+3
• Balanced Binary Tree Easy

  in Binary Trees

  Reported at: AmazonGoogleMeta+2
• Binary Tree Maximum Path Sum Hard

  in Binary Trees

  Reported at: AmazonMetaMicrosoft+8
• Maximum Sum BST in Binary Tree Hard

  in Binary Search Trees

  Reported at: Amazon