← Maven Securities Interview Insights
If you've seen the coupon collector's problem before, this is basically a gift.
Recognize this as a coupon collector problem with 5 distinct toys. Compute the expected number of boxes needed using the harmonic sum formula, then multiply by the cost per box (£4) to get the expected total spend.
Pro tip: State the linearity of expectation argument clearly: the expected number of boxes to get a new toy when you already have k distinct toys is 5/(5-k). This shows you understand the underlying probability, not just the formula.
Recognize this as the classic coupon collector problem where each box gives a uniformly random toy from a set of 5.
When you have k distinct toys, the probability that the next box gives a new toy is (5-k)/5, so the expected number of boxes to get a new toy is 5/(5-k).
Sum over k=0 to 4: 5/5 + 5/4 + 5/3 + 5/2 + 5/1 = 5 * H_5, where H_5 is the 5th harmonic number.
Compute H_5 = 1 + 1/2 + 1/3 + 1/4 + 1/5 = 137/60 ≈ 2.2833, so expected boxes = 5 * 137/60 = 137/12 ≈ 11.4167.
Multiply the expected number of boxes by £4 to get the expected total spend: (137/12) * 4 = 137/3 ≈ £45.67.
AI-generated suggestions, not part of the candidate's original notes. May be inaccurate — verify before relying on them.