update solution contains duplicate

Author: sangtrandev00

src/data_structure/hashmap/roman-to-integer.ts

@@ -33,7 +33,7 @@ export function romanToInt(s: string): number {
     return sum
 };
 
-
+// Space O(1), Time O(n)
 romanToInt("III");
 romanToInt("LVIII");
 romanToInt("MCMXCIV");

src/leetcode/array/contains-duplicate.test.ts

@@ -0,0 +1,16 @@
+export function containsDuplicate(nums: number[]): boolean {
+
+    const dict: Record<string, any> = {} // O(n) space
+    for (let i = 0; i < nums.length; i++) {
+        if (dict[nums[i]]) {
+            return true
+        } else {
+            dict[nums[i]] = 1
+        }
+    }
+
+    return false
+
+};
+
+console.log("contains: ", containsDuplicate([1, 2, 3]));