Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

Coin-Flip Path Probability

HardStatistics & Probability00:00
I
Practice interviewer
Your interviewer
In session
I
Interviewer

Welcome to your interview.

The question is on your right: Coin-Flip Path Probability. Take a moment with it first.

Talk your thinking through with me if you like - when you're confident, submit your answer and I'll grade it like a real screen (7/10 or better passes). Discussion and graded submissions share your five interviewer interactions, so spend them well.

You need to log in / sign up to chat or submit.

Problem

You have a path of length n. You flip a coin: if heads move one space and if tails move two spaces. You keep flipping until you reach the end. If P(i) is the probability of landing on space i, for what value of i is P(i) maximized?