How should I practice Generate an Unbiased Bit from a Biased Coin?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Google onsite interview problems in FastPrep.

Is Generate an Unbiased Bit from a Biased Coin associated with Google?

FastPrep tags this as a Google onsite interview coding practice problem when the problem catalog has that company and stage context.

Generate an Unbiased Bit from a Biased Coin

Google● EasyINTERNONSITE INTERVIEW

Problem statement

An unknown biased coin returns heads with probability p and tails with probability 1 - p, where 0 < p < 1. Consecutive flips are independent.

The array flips is a recorded prefix of coin tosses, where 1 means heads and 0 means tails. Read non-overlapping pairs from left to right:

The problem statement continues

Pro

Examples

Example 1

flips = [1,0]return = 0

The first pair is heads-tails, so the method returns 0.

FastPrep Pro

Reported in 1 Google interview this week

Unlock this recently reported problem

FastPrep Pro gives you full access to interview problems reported within the last week.

Full problem statement and constraints
2 more worked examples, explained
Guided hints and editorial
Run your code on real test cases

$8.25/month

$99 billed yearly — or $19 month-to-month. Cancel anytime.

Free plan — 2 of 2 free unlocks used this week

See Google hiring insights