Welcome to techInterview, a site for technical interview questions, brain teasers, puzzles, quizzles (whatever the heck those are) and other things that make you think! Search Getting a fair result with an unfair coin How can you get a fair coin toss if someone hands you a coin that is weighted to come up heads more often than tails? Storing 1 million phone numbers What is the most efficient way, memory-wise, to store 1 million phone numbers? Apparently this is an interview question at Google, although this seems like its a bit too easy.
Read full article from techinterview