Complete the function hasDuplicates() to take in an array and return True if the array has duplicates, False otherwise. Your solution must complete in O(n) (hint: use a dictionary).

def hasDuplicates(array):

print(hasDuplicates([1, 2, 3])) # prints False print(hasDuplicates([1, 2, 2])) # prints True