Complete · 30 Days45 / 143
HardStochastic Processes
Expected Flips for HTH
Jane StreetSIG / Susquehanna
What is the expected number of fair-coin flips to first see the pattern H-T-H?
Approach
Set up states: ∅, H, HT, done.
Patterns that overlap themselves take longer on average.
Related problems
Flips Until Two Heads in a RowMediumGambler’s RuinMediumRandom Walk — Expected StepsHardExpectation of GBMHardVariance of Brownian MotionEasyCovariance of Brownian MotionMedium
More in Stochastic Processes.