Google Interview Question
Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree.
Interview Answer
Anonymous
May 17, 2024
Input: Root of below tree 1 / \ 2 3 All Your Queries Answered | DSA to Development Program | GeeksforGeeks 5 Output: 6