Easy · Trees · about 15 minutes
Asked at Amazon, Bloomberg, Microsoft.
Given a binary tree, return true if it is height-balanced: for every node, the heights of its left and right subtrees differ by at most one.