Leetcode 696. Count Binary Substrings || Code + Explanation + Example Walkthrough

Give a string s, count the number of non-empty (contiguous) substrings that have the same number of 0's and 1's, and all the 0's and all the 1's in these substrings are grouped consecutively.
Substrings that occur multiple times are counted the number of times they occur.
Example 1:
Input: "00110011"
Output: 6
Explanation: There are 6 substrings that have equal number of consecutive 1's and 0's: "0011", "01", "1100", "10", "0011", and "01".
Notice that some of these substrings repeat and are counted the number of times they occur.
Also, "00110011" is not a valid substring because all the 0's (and 1's) are not grouped together.
Example 2:
Input: "10101"
Output: 4
Explanation: There are 4 substrings: "10", "01", "10", "01" that have equal number of consecutive 1's and 0's.

[@janicelin9758]

I have watched 3 youtube videos for the same question, yours is the best explained about pre and current! I was so confused on why initial pre =0 and current =1, but your explain made a lot sense. Thank you!

[@jerrywong5140]

This is the most detailed explanation of this question I can find on internet, thank you!

[@metatech2787]

great explanation i follow your playlist of each for problem solving

[@shadaabiqbal4875]

I was asked the same question in the interview and was cross-questioned. The interviewer also asked to print all the substrings which I couldn't do. I got stuck. I can't solve it yet?

[@tejakovvuri3042]

Very clear explanation, thanks.

[@johnj171]

great solution I understand the concept

[@theboss6488]

great finally found a good solution which i can understand easily ...thanks ❤❤

[@shachisinghal8856]

Amazing teaching!!!!! Thanku, wish college profs were like you.

[@musicaccount6482]

This is definitely a tricky question. Such a great explanation. Thank you 🙏

[@kachhadiyasujal]

nice explanation thank you

[@user-hl8wf5bn3k]

Yours is the best explaination,u make it very easy. Please do upload more videos

[@lakshsinghania]

thnx for the explanation! i was struggling in this problem being an easy problem

[@Chirag12390]

Big fan mam ❤❤❤

[@omkar._.k]

Asked in IBM test

[@RAJ-np1iu]

gwadd lev explain...🤯🤓

[@alviahmed7388]

Okay this is a really elegant and easy to understand solution. How were you able to come up with the solution yourself? My algorithmic thinking is very weak still, how do i get better?

[@f15srinivas82]

superb

[@nantuadhikari1280]

love u di. such a simple and nice solution

[@urmomapollo]

this is an amazing explanation thanks so much!

[@samprativishnoi9416]

best explanation

[@musas.kanneh8344]

great explanation!

[@AlgoXperience]

Great work yar

[@thierrymanzi4596]

great explanation

[@chennupativinaykumar2390]

Thank you

[@sahilgogna3393]

Thanks

[@ashvinkumhar5819]

great diii

[@bostonlights2749]

awesome...

[@amantiwari9275]

how u come to this intution please explain

[@greatred2558]

thx

[@adarshkukreti9658]

good👍👍

[@prasanthmaddiboina4151]

mam can u explain the frequency of the most frequent element

[@deepakgauttam29]

your leet code profile plzzz... .kindly share the link

[@fishnimo6410]

what's your user name in leetcode ?

[@shubhamgarg8229]

also, are you on CodeChef?

[@devanshsinghla4677]

Itna dimag kese lga lete ho???

[@utkarshgautam1940]

actually nice explanation

[@kunalkheeva]

Best explanation, thank you.