Google interview question

One interview was very focused on binary search trees