Diameter Of Binary Tree All Methods
easy
1. You are given a partially written function to solve. 2. You are required to complete the body of diameterOfBinaryTree function. The function is expected to return diameter of binary tree. 3. Input and Output is managed for you.
Constraints
0 <= Number of Nodes <= 10^9 -10^9 <= value of Node data <= 10^9
Format
Input
Input is managed for you.
Output
Output is managed for you.
Example
Sample Input
11
1
2
4
-1
-1
5
-1
-1
3
-1
-1
Sample Output
3