Pocket Gems interview question

Binary tree: largest path sum from root to leaf.