The Random Walk Returns Home

What this random-walk return-time interview question tests

This is a hard probability question that appears in quant trading and research interviews. It probes deep intuition about symmetric random walks and their long-run behaviour—specifically, whether candidates can reason about first-passage times and recognize when a quantity diverges to infinity.

The problem requires you to set up the problem carefully, think about the structure of return probabilities, and either derive or justify a conclusion about the expected time using tools like first-step analysis, generating functions, or symmetry arguments. Interviewers are testing whether you can move beyond mechanical calculation to recognize the qualitative behaviour of a classical stochastic process.

• First-passage times and return times in Markov chains
• Reflection principle and symmetry in random walks
• Convergence and divergence of sums involving probability
• Connection between recurrence and expected return time