//-> for each element in the array, mark arr[element] visited. That way the element that is not present in the array will not be marked and we'll return that index. //Eg: if we've the array{1,3,5,3,4} ...