Amazon Interview Question

Q2 to find max sum path in a tree

Interview Answer

Anonymous

Sep 6, 2021

In this questions i tell the approach where for every node i compute the maximum sum possible if i had taken this node and nodes from its subtree . And now i compute max from all those values