Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Check Binary Tree Balance

EasyPython00:00
I
Practice interviewer
Your interviewer
In session
I
Interviewer

Welcome to the Python screen.

The question is on your right: Check Binary Tree Balance. Read through the requirements first.

Run and submit your code as often as you need. You also have five interviewer messages this session - want to talk through your approach, or are you ready to start coding?

You need to log in / sign up to run or submit.

Problem

In a Meta-style coding interview, you may be asked to validate whether a binary tree is structurally balanced enough for efficient traversal. Given the root of a binary tree, determine whether it is height-balanced.

A binary tree is height-balanced if, for every node, the absolute difference between the heights of its left and right subtrees is at most 1.

Formal Specification

  • Input: root, the root node of a binary tree, or null for an empty tree.
  • Output: True if the tree is height-balanced; otherwise False.

Constraints

  • The number of nodes in the tree is in the range [0, 5000]
  • -10^4 <= Node.val <= 10^4
  • A tree is height-balanced if every node has left and right subtree heights differing by at most 1

Function Signature

def is_balanced(root):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output