#TITLETOPICDIFFICULTYSTATUS
A particle starts at position 0 on the integer line. At each step, it moves +1 or −1 with equal probability , independently of past steps. The walk stops when the particle first reaches either (where ) or (where ).
Question: What is the probability that the walk stops at ?