Uber·Software Engineer·Technical Phone Screen
- Implement a binary tree node class from scratch without using any library helpers.
- Given a binary tree using your node class, compute the sum of all node values.
- Find the maximum path value among all root-to-leaf paths, where path value is the sum of node values along the path.
- Return the actual leaf node where the maximum root-to-leaf path value is achieved.
“They wanted the full class, not just a struct with two pointers.”