Interview Query

Biased Random Number Generator

Start Timer

0:00:00

Upvote
19
Downvote
Save question
Mark as completed
View comments (26)
Next question

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?

.
.
.
.
.


Comments

Loading comments