Pocket Gems interview question

Return the largest sum path in a BST.

Interview Answer

Anonymous

17 Mar 2016

Start from the bottom, return a vector at every every node with the nodes below it, find the sum of both the vector and return the one with larger sum.