EasyTreesLC 111

Minimum Depth of Binary Tree

Given a binary tree, find its minimum depth. The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

Asked at 4 companies

AmazonAppleFacebook

Hints

1.Think about which data structure fits best
2.Consider the time complexity of your approach
3.Look for patterns in the constraints

LeetCode