Pregunta de entrevista de Amazon

Array shifting, sorting, recursion, and trees.