Binary Tree Max Depth Coding Interview Question | Skilled.dev
Interview Question

Binary Tree Max Depth

Given the root node of a binary tree, write a function findMaxDepth that returns an integer corresponding to the maximum depth.

The maximum depth is going to be the node with the level furthest from the root. The root node is a 0 depth, and an empty input would be considered -1.

 

The tree nodes will use the following implementation:

 

Breakdown

Loading...

Table of Contents

Validate My Answer

  1. This can be solved iteratively or recursively using either DFS or BFS. Follow whichever path you feel most comfortable with, but remember to mention that a recursive solution could cause a stack overflow.

  2. All you need to track is the max depth at any point. If the current max you've found is larger than the depth of the current level, then we know to ignore this depth and continue looking. If the current depth is larger than the max we found, we store this as the new max depth.

  3. This can be done in O(n) time and space.

Loading...

Table of Contents

Test Results

Run your code and see results here...

/**
 * @param {BinaryNode} root
 * @return {int}
 */
const findMaxDepth = (root) => {
  // Your solution here
}
// Upgrade for full course access
// Upgrade for full course access

Binary Tree Max Depth

Given the root node of a binary tree, write a function findMaxDepth that returns an integer corresponding to the maximum depth.

The maximum depth is going to be the node with the level furthest from the root. The root node is a 0 depth, and an empty input would be considered -1.

 

The tree nodes will use the following implementation:

 
/**
 * @param {BinaryNode} root
 * @return {int}
 */
const findMaxDepth = (root) => {
  // Your solution here
}
// Upgrade for full course access
// Upgrade for full course access