Interview Query

Biased Random Number Generator

7
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