Expected Balls Left in the Banach Match Problem

HardProbability

Reported in interviews at Belvedere Trading Two Sigma

Problem statement

Two boxes $A$ and $B$ each start with $2$ balls. At each step you pick one of the two boxes uniformly at random and draw a ball from it. The process stops the moment you choose a box and find it empty. What is the expected number of balls remaining in the other box?

Show hint

Can you describe the whole process by the pair of current box counts and write what one random pick does to that pair?

Relevant roles: Research Scientist, Data Scientist, Applied Scientist and ML Engineer.

Related free problems