DoorDash Software Engineer Tech Phone Screen: Maximum Path Sum in Binary Tree

Interview question on finding the maximum path sum between alive nodes in a binary tree during a DoorDash tech phone screen for software engineers.