Drunkard's Walk to Origin - Quant Trader Interview Question
Difficulty: Hard
Category: Probability & Statistics
Practice quant interview questions from top firms including Jane Street, Citadel, Two Sigma, DE Shaw, and other leading quantitative finance companies.
Topics: probability, random-walk, recurrence
Problem Description
A particularly inebriated individual is standing at the origin (position 0) on a one-dimensional number line. At each discrete time step, they stumble either one unit to the left or one unit to the right, each with a probability of $p = 0.5$. Assume the steps are independent. What is the probability that the drunkard will eventually return to the origin?
Practice this hard trader interview question on MyntBit - the all-in-one quant learning platform with 200+ quant interview questions for Jane Street, Citadel, Two Sigma, and other top quantitative finance firms.