Create minimum-number-of-k-consecutive-bit-flips.py

Author: kamyu104

Python/minimum-number-of-k-consecutive-bit-flips.py

@@ -0,0 +1,20 @@
+# Time:  O(n)
+# Space: O(1)
+
+class Solution(object):
+    def minKBitFlips(self, A, K):
+        """
+        :type A: List[int]
+        :type K: int
+        :rtype: int
+        """
+        result, curr = 0, 0
+        for i in xrange(len(A)):
+            if i >= K:
+                curr -= A[i-K]//2
+            if curr & 1 ^ A[i] == 0:
+                if i+K > len(A):
+                    return -1
+                A[i] += 2
+                curr, result = curr+1, result+1
+        return result