Pergunta de entrevista da empresa Intuit

I was asked how to perform a binary tree sort. *They really wanted to make sure I understood recursion.