Microsoft Interview Question
Give an algorithm to simulate a fair coin toss from a biased coin
Interview Answer
Anonymous
Dec 21, 2009
Use Von Neumann's method Flip it twice. H & T -> H T & H -> T H & H or T & T -> repeat
1
Give an algorithm to simulate a fair coin toss from a biased coin
Anonymous
Use Von Neumann's method Flip it twice. H & T -> H T & H -> T H & H or T & T -> repeat
Check out your Company Bowl for anonymous work chats.