Pergunta de entrevista da empresa Rockstar Music Central

BST question, solve recursively and interatively.