Flip Bits

PHOTO EMBED

Sat Jul 30 2022 09:31:05 GMT+0000 (Coordinated Universal Time)

Saved by @shimeibro #kadene #c++

int flipBits(int* arr, int n) 
{  int count = 0;
   for(int i = 0; i<n; i++){
       if(arr[i] == 1){
           count++;
       }
   }
 int sum = 0;
 int max = 0;
   for(int i = 0; i<n; i++){
       if(arr[i] == 0){
         sum++;
           
       }else{
           sum--;
       }
    
       if(sum < 0){
           sum = 0;
       }
       if(sum > max){
          max = sum;
       }
   }
 
 return count + max;
}
content_copyCOPY

https://www.codingninjas.com/codestudio/guided-paths/data-structures-algorithms