Your question is Check Binary Tree Balance. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
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.
root, the root node of a binary tree, or null for an empty tree.True if the tree is height-balanced; otherwise False.def is_balanced(root):