Microsoft Interview Question

Balanced binary tree