Palindromic Coin Expectation - Quant Trader Interview Question
Difficulty: Hard
Category: Probability & Statistics
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: probability, expected-value, markov-chain, pattern-matching
Problem Description
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.
Practice this hard trader interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.