mediumGoogleMetaTwo Sigma

Given a biased coin, produce a fair coin flip

You have a coin that lands heads with some unknown probability p. Build a fair 50/50 flip from it without knowing p. The von Neumann trick is two lines; the part that scores is explaining why the bias cancels and how many flips it costs.

Updated Aug 2026 · Grounded in real Forward Deployed Engineer interview loops and written to a senior-engineer editorial bar.

20 answers per topic instead of 10, plus saved progress and bookmarks · no cardor unlock all 559 remaining answers · ₹2,000 / $25

Every answer, concept and course, every paper breakdown, all published video lessons, hands-on FDE Lab missions, Premium PDF guides and companion files, the full practice-test bank and work-sample downloads. Referral Premium excludes guide PDFs and their companion files.

6 months · One payment · No auto-renewal

Study alongside free video lessons.

Keep practising

Next in this trackSimulate an infection spreading across a grid over timePremium Next in this trackTag every part of a generated sentence that came from a source, merging overlaps and listing the sources that contributed.Premium Next in this trackShortest path across a grid to collect every key, where locked doors open only once you hold the matching key.Premium

FEDITOR'S NOTE

This is a reasoning screen wearing a coding disguise. The interviewer is listening for the symmetry argument that P(HT) = P(TH), and the honest follow-up is the expected number of flips, which blows up as p approaches 0 or 1. Candidates who reach for entropy-extraction tricks before nailing the basic argument usually overcomplicate it.

DISCUSSION · 0

No comments yet — be the first to share your approach.