Coupon Collector Interview Questions
Coupon collector interview prep for expected time to see all outcomes, stage decomposition, harmonic sums, and waiting-time mistakes.
Candidates practicing waiting-time and harmonic-sum probability patterns.
The pattern
Coupon collector questions ask how long it takes to see every type at least once. The classic example is rolling a die until all six faces have appeared.
Split by new discoveries
Instead of modeling the whole process at once, split time into stages: time to get the first new type, then the next new type, and so on.
Concrete example
With six equally likely faces, once five distinct faces have appeared, the chance the next roll completes the set is 1/6. That final stage has expected waiting time 6 rolls.
Why harmonic sums appear
Each stage has a geometric waiting time with a changing success probability. Adding those stage expectations creates a harmonic-style sum.
Interview approach
State the stages clearly and explain why each stage has a geometric expectation. This is usually more important than memorizing the final closed form.
Common mistakes
Candidates often use the same success probability for every stage. The probability of finding a new type shrinks as the collection fills up.
Practice the pattern
Use the LeetQuidity curriculum and calibration to turn this topic into a focused practice plan.