Frage im Vorstellungsgespräch bei Amazon

Given an array of unsorted integer values define a method that determines repeats within the array. Can you optimize your algorithm for space /time.