Tree Queries

You are given a tree of n vertices. Each vertex contains an integer. Vertex 1 is the root of the tre…

Click here to read the complete problem statement.


If you need help solving this problem, mention your approach and ask specific questions. Please avoid sharing your code and asking the Community to figure out “what’s wrong”.

There is no test case with a linear tree like 1->2->3->4->5.
Some solution will fail as they are using O(n^2) memory in this case.