Pergunta de entrevista da empresa Oracle

Reversing a binary tree and about backtracking.