Frage im Vorstellungsgespräch bei Google

Given a binary tree, find the maximum path sum