Pocket Gems Interview Question

Binary tree: largest path sum from root to leaf.