Create 0219-contains-duplicate-ii.kt

neetcode-gh · Feb 24, 2023 · bcdf4ad · bcdf4ad
1 parent e4c39e0
commit bcdf4ad
Showing 1 changed file with 23 additions and 0 deletions.
diff --git a/kotlin/0219-contains-duplicate-ii.kt b/kotlin/0219-contains-duplicate-ii.kt
@@ -0,0 +1,23 @@
+class Solution {
+    fun containsNearbyDuplicate(nums: IntArray, k: Int): Boolean {
+
+        val hs = HashSet<Int>()
+        var left = 0
+        var right = 0
+
+        while (right < nums.size) {
+
+            if (right - left > k) {
+                hs.remove(nums[left])
+                left++
+            }
+
+            if (nums[right] in hs) return true
+
+            hs.add(nums[right])
+            right++
+        }
+
+        return false
+    }
+}