Dynamic Programming21 sections · 916 units
Open in Course

Quiz: Maximum Path Sum

Understanding the transitions

Check Your Understanding

In Binary Tree Maximum Path Sum, why might we not include a subtree in the path through the node?

  1. A.We must always include both subtrees
  2. B.Only left subtree can be included
  3. C.Subtrees cannot be part of a path
  4. D.If subtree contribution is negative, we skip it (use 0 instead)
Start the roadmap to answer the quizzes and solve the challenges