Pergunta de entrevista da empresa Amazon

Duplicates in an array and Rat in the maze