Google interview puzzle
You are given a biased coin. Find unbiased decision out of it?
Given an integer n, write a function that returns count of trailing zeroes in n!. Examples: Input: n = 5 Output: 1 Factorial of 5 is 20 which has one trailing 0. Input: n = 20 Output: 4 Factorial of 20 is 2432902008176640000 which has 4 trailing zeroes. Input: n = 100 Output: 24
toss the coin 2 times the pssible outcomes are {HH,TT,HT,TH}
ReplyDeleteconsider only two outcomes as valid HT and TH...
P(HT)=P(TH)
@ankit agreed..:)
ReplyDelete