Pergunta de entrevista da empresa Amazon

some stack related coding question.