adding minimum swap

Author: ivanpenaloza

src/my_project/interviews/amazon_high_frequency_23/round_2/minimum_swaps_to_group_all_ones.py

@@ -0,0 +1,12 @@
+from typing import List, Union, Collection, Mapping, Optional
+
+
+class Solution:
+    def minSwaps(self, data: List[int]) -> int:
+        k = sum(data) # window size 
+        ans = val = 0 
+        for i, x in enumerate(data): 
+            val += x
+            if i >= k: val -= data[i-k]
+            if i+1 >= k: ans = max(ans, val)
+        return k - ans