Amazon interview question

Discussion about Binary Search Tree