DoorDash Interview Question

It was binary tree max sum