Average Suits Until All Four

This quant interview question is about modeling how long it takes to observe all possible categories in a random process, using suits as a clean, intuitive setting. It frames a classic stochastic phenomenon in terms of repeated, independent trials with equally likely outcomes, making it a staple of serious quant prep for probability-heavy interviews. Candidates must recognize the abstract structure behind the story rather than get lost in the context.

It trains comfort with expected value in multi-stage random processes, working with geometric-like waiting times, and decomposing a complex horizon into simpler phases. You practice reasoning about independence, symmetry, and how expectations add even when events overlap.

This matters for quant interviews because it mirrors real problems in market simulation, coverage of risk scenarios, and statistical sampling. Top trading firms use it to test abstraction, probabilistic modeling fluency, and communication under pressure.

What it tests

This problem is a direct application of the coupon collector principle, which models the process of collecting all types of a certain item when each draw yields a random type with equal probability. The key insight is that the expected time to collect the next new type increases as fewer types remain, because repeated draws of already-collected types become more likely. The expected number of draws to get the $k$-th new type (out of $n$ total) is $n/(n-k+1)$, since the probability of drawing a new type at that stage is $(n-k+1)/n$. This structure arises because each stage is a geometric random variable, and the linearity of expectation allows us to sum their means to get the total expected time. The principle holds because the process is memoryless and each draw is independent, so the only thing that matters at each stage is how many types remain to be found.