About this question

Palindromic Coin Expectation

Hard · Probability & Statistics · Quant Trader interview question · probability, expected-value, markov-chain, pattern-matching

You are flipping a fair coin repeatedly. What is the expected number of coin flips until you observe the sequence 'HTH'? This question tests your understanding of expected value and pattern recognition in probability. Consider overlapping patterns and how they affect the expectation.