LeetCode 543. Diameter of Binary Tree | recursive and optimized solution

problem: https://leetcode.com/problems/diameter-of-binary-tree/description/