Hacker News new | ask | show | jobs
by vegizombie 2311 days ago
For anyone else interested, the way this was explained to me a while ago was to look at the failure mode after an H. For Alice, her failure for HT is HH, therefore her next flip can land on T, completing the sequence. For Bob, his failure mode is HT, so he now needs to flip a H before he can try for the 2nd H.
1 comments

Related and well-known by software developers: https://en.wikipedia.org/wiki/Boyer%E2%80%93Moore_string-sea...