Skip to main content
All Questions

Points 0 to 99 are arranged clockwise on a circle. Starting at 1, each turn you move one step left or right with equal probability. What is the expected time to reach 0?

Unlock detailed company stats for this questionUpgrade

Community answers

No answers contributed by the community yet.

Related questions

A frog on a circle of n lily pads jumps each minute to the pad on its left or right, each with probability 1/2. What is the expected number of minutes until it has visited every pad?A particle sits on a vertex of a hexagon. Each second a fair coin moves it one edge clockwise (Heads) or anticlockwise (Tails). What is the expected time to return to its start?You random-walk on five points around a circle, starting at 0, and stop once every point has been visited. What is the probability that you stop at point 2?

Related courses

Course

SQL Interview Prep Course

Prepare for SQL interviews with lessons on joins, aggregations, and window functions, then practice real SQL interview questions in an interactive editor with expert solutions.

Course

Data Science Interview Prep

Land your dream data science role at Google, Amazon, Microsoft, Meta, Apple, and other top companies. Learn from mock interviews, frameworks, and advice from senior candidates. Practice statistics, experimentation, coding, SQL, machine learning, behavioral interviews, and more.