Advertisement
nikunjsoni

995

Apr 13th, 2021
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.49 KB | None | 0 0
  1. class Solution {
  2. public:
  3.     int minKBitFlips(vector<int>& A, int K) {
  4.         int ans, flip, n = A.size();
  5.         int close[n];
  6.         memset(close, 0, sizeof(close));
  7.        
  8.         ans = flip = 0;
  9.         for(int i=0; i<n; i++){
  10.             flip ^= close[i];
  11.             if(A[i] == flip){
  12.                 ans++;
  13.                 if(i+K > n) return -1;
  14.                 flip ^= 1;
  15.                 if(i+K < n) close[i+K] ^= 1;
  16.             }
  17.         }
  18.         return ans;
  19.     }
  20. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement