solution: 0219. Contains Duplicate II

Author: flynnpark

solutions/solution_0219/__init__.py

@@ -1,2 +1,8 @@
 class Solution:
-    def containsNearbyDuplicate(self, nums: list[int], k: int) -> bool: ...
+    def containsNearbyDuplicate(self, nums: list[int], k: int) -> bool:
+        seen: dict[int, int] = {}
+        for i, num in enumerate(nums):
+            if num in seen and i - seen[num] <= k:
+                return True
+            seen[num] = i
+        return False