Pergunta de entrevista da empresa Amazon

Q2 to find max sum path in a tree

Resposta da entrevista

Sigiloso

6 de set. de 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