Pergunta de entrevista da empresa Uber

Binary search tree related question