remove duplicates

Author: ebrahimbeiati

Sprint-1/Python/remove_duplicates/remove_duplicates.py

@@ -6,20 +6,18 @@
 def remove_duplicates(values: Sequence[ItemType]) -> List[ItemType]:
     """
     Remove duplicate values from a sequence, preserving the order of the first occurrence of each value.
-
-    Time complexity:
-    Space complexity:
-    Optimal time complexity:
+    Outer loop runs n times (each value in values)
+    Inner loop runs up to k times (size of unique_items, worst case k = n)
+    Time complexity: O(n^2)
+    Space complexity: O(n)
+    Optimal time complexity: O(n)
     """
-    unique_items = []
+    seen = set()
+    result = []
 
     for value in values:
-        is_duplicate = False
-        for existing in unique_items:
-            if value == existing:
-                is_duplicate = True
-                break
-        if not is_duplicate:
-            unique_items.append(value)
+        if value not in seen:
+            seen.add(value)
+            result.append(value)
 
-    return unique_items
+    return result