Intrepid Pursuits interview question

Find the first duplicate in an array.