Skip to content
LeetQuant

Medium · Stochastic Processes & Markov Chains · Numerical · ~8 min · #80

Paint the Second Ball

Real interview · Jump Trading

A bag holds 2 red and 2 black balls. Each step, you draw two balls at random, in order, repaint the second to match the first, and return both.

What is the expected number of steps until all four balls have the same colour?

Hints · 0 of 2 shown

Worked solution

Give the problem an honest attempt first, then reveal the full explanation.

Reported in interviews

Candidate-reported and unverified; the firm may phrase it differently or no longer ask it. The wording here is our own paraphrase, and the solution was written and checked independently of any answers posted at the source.

Related questions

Concepts

Markov chainsFirst-step analysis

Relevant for

Quant TraderQuant Researcher