Pocket Gems Interview Question

Return the largest sum path in a BST.

Interview Answer

Anonymous

Mar 17, 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.