InterviewDigestTechnical2026-08-16
Calculate the expected number of coin tosses required to get n heads in a row.
AI-Expanded — inferred from the question title, not from the original candidate report
Given a fair coin with a 50% probability of landing on heads, determine the expected number of tosses required to observe a sequence of exactly $n$ consecutive heads. Derive a general formula for this expectation and explain the recursive relationship or probabilistic approach used to reach your solution.
Context & Summary
A single technical round focused on probability and expected value calculations.
💻 Coding practice works best on desktop.
Code editors are too cramped on mobile screens.
Loading editor...
AI can automatically infer and generate example test cases for this question based on standard algorithmic constraints.