Amazon Interview Question

Given an array of integers, check if an element exists twice in the list, using an efficient data structure and algorithm. Also compute Time and Space complexity.