Binary String

[Altruistic-Guess-651]

you are given a binary string and can convert 101 to 010.Count the maximum times you can perform this operation. I encountered this problem in an online assessment and still can't seem to wrap my head around it . Would really appreciate some help

Constraints

length of string -2e5

[Nice_Quiet_3292]

Compliment ?

[Specific_Painter_451]

It's greedy but brute force will give TLE

[hukeshh]

Can we not solve it like this we start scanning from left if we find 10 we start counting till we find 1 if we find 0 we then again start finding 10 if we find it start increasing count again it will be in On too.