Microsoft Interview Question

Maximum Sum for a tree