A frog performs a simple symmetric random walk on the integers, starting at position and hopping 1 unit up or down at each step with equal probability. Find the expected of number of times that the frog lands on position before landing on position .
A frog performs a simple symmetric random walk on the integers, starting at position and hopping 1 unit up or down at each step with equal probability. Find the expected of number of times that the frog lands on position before landing on position .
Create a free account to answer questions and track your progress — across 2,000+ interview questions.
Get started for free