Google Technical Interviews in Management round: You are given biased coin. Find unbiased decision out of it?
Solution:Throw the biased coin twice.Classify it as true for HT and false for TH.Both of these occur with probability=p*(1-p),hence unbiased. Ignore the other 2 events namely HH and TT.