Yashraj1402's blog

Starters 66-Good Binary Strings
By Yashraj1402, history, 2 years ago, In English

Problem Link

Why can't I flip all the 1's in the string, that way number of '01' substrings == number of '10' substrings == 0 ?

  • Vote: I like it
  • +1
  • Vote: I do not like it

Comments Comments (1)
| Write comment?
»
2 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Each index is considered independently, i.e., you can flip only one index and then you have to tell the count of such indices which after flipping will make a good string.

→ Reply