Live Batches
Masterclasses
Menu
Free Courses
Account
Login / Sign Up
Problem Submissions Solution

Check Binary Tree Is Balanced

Difficulty: Medium

Acceptance: 78.95%

Points: 30.00

You are given the root of a **binary tree**. Your task is to determine whether the binary tree is **height-balanced**. A binary tree is considered **balanced** if: - For **every node**, the difference between the heights of its left and right subtrees is **at most 1**. - Both the left and right subtrees are themselves **balanced**. Return **`true`** if the tree is balanced; otherwise, return **`false`**.

Topics

Companies

Articles

Examples:
Constraints:
  • - **0 = Number of nodes = 105**
  • - **-10? = Node.data = 10?**
Companies:
Apple Deloitte Sprinklr
Topics:
Tree Traversal Binary Tree
Locked Content
Access Restricted: Please Login to access the code editor and test cases.