Pergunta de entrevista da empresa Amazon

Array shifting, sorting, recursion, and trees.