Interview Query

Biased Random Number Generator

Have you seen this question before?

Given an unfair coin with the probability of heads and tails not being equal, can you make an algorithm that could generate a list of uniformly distributed zeros and ones only using the results of the coin tosses?

Next question: Book Combinations
Loading comments