Pergunta de entrevista da empresa Amazon

Standard computer science fundamental question.