Pergunta de entrevista da empresa BB&T

Binary search tree issues. How to optimize