Amazon interview question

Find if a binary tree is balanced or not.