A drunkard starts at 0 on an infinite number line. Each tick, he staggers one unit left or right with equal chance. What is the expected number of steps until he visits 0 again for the first time?
Reported at 1 firmDa Vinci TradingI’ve seen this in an interviewI’ve seen this
Scratchpad