Pergunta de entrevista da empresa Amazon

Coding question (binary search tree)