Given the root of a binary tree, return its maximum depth. A binary tree's maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
Asked at 16 companies
AdobeAmazonApple
Hints
1.Think about what data structure fits Maximum Depth of Binary Tree
2.Consider the brute force complexity and how to optimize