Skip to main content
All 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?

Unlock detailed company stats for this questionUpgrade

Community answers

No answers contributed by the community yet.

Related questions

A coin lands heads with probability 1/4. What is the expected number of flips needed to see three heads?A spinner lands in three regions with probabilities 1/5, 3/10 and 1/2. What is the expected number of spins until it has landed in two different regions?A particle starts at the centre of a 10 x 10 grid and moves one step up, down, left or right at random each move. What is the expected number of moves until it leaves the grid?

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.