Bnp·Data Scientist·Technical Phone Screen
- Walk through a general method for computing the expected number of fair coin tosses needed before a given length-3 pattern appears as a consecutive run.
- Compute the expected number of tosses for the pattern HHH, and separately for HTH.
“I went with the Markov chain approach, setting up states based on how much of the pattern you've already matched.”