(a) Write a computer program (or develop an algorithm) to determine the location of the first entry in an array a1, a2, a3, . .. , an of integers that repeats a previous entry in the array.
(b) Determine the worst-case complexity for the implementation developed in part (a).