Google Interview Question

Assuming a binary tree, what's the maximum path sum? The path involved may start and end at any node in the tree.