I can't solve this ploblem !!!

Revision en3, by ankushmondal1y2t, 2024-08-17 14:06:48

You are given a binary string and you have to find out minimum bits to flip(either from 0 --> 1 or 1 --> 0) to become number of 1's divisible by 4 and palindrome string

example s = 1110 if i flip the last bit 0 to 1 then the string becomes 1111 which is palindrome and the number of 1's divisible by 4

in one operation u can do flip 1 to 0 then 0 to 1 you have to just find out the minimum bits to flip to satisfy the following condition

can anyone tell me its solution or intuition??

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English ankushmondal1y2t 2024-08-17 14:06:48 168
en2 English ankushmondal1y2t 2024-08-17 12:08:02 14 Tiny change: 'g becomes palindro' -> 'g becomes 1111 which is palindro'
en1 English ankushmondal1y2t 2024-08-17 12:07:12 342 Initial revision (published)