Solution Diameter of a binary tree is maximum of diameter of current node, its left and right child.

Solution Parse input and build the tree by maintaining an index HashMap.