Amazon Interview Question

Find the first duplicate item in a list