@@ -0,0 +1,696 @@
+# @file  Contains Duplicate%0A# @brief Given array of integers, find if array contains duplicates%0A%0A# https://leetcode.com/problems/contains-duplicate/%0A%0A'''%0AGiven an array of integers, find if the array contains any duplicates.%0AYour function should return true if any value appears at least twice in%0Athe array, and it should return false if every element is distinct.%0A'''%0A%0A#Use a dictionary to store all numbers. If a number is seen 2nd time return immediately%0A#Time Complexity = O(n)   since we have a single for-loop to look at all numbers%0Adef containsDuplicate(self, nums):%0A  dict = %7B%7D%0A  for val in nums:%0A    if val not in dict:  dict%5Bval%5D = 1%0A    elif val in dict:    return True%0A  return False%0A

Create ds_hash_contains_duplicate.py