Guess my Birthday
My birthday is in January. What is the smallest number of yes/no questions you need to ask to guess the day of my birthday.
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
log(30)
ReplyDeleteyes correct divya
ReplyDeletePLZ explain how ????
ReplyDeleteIn the month of january you have 30 days and you have to find one specific day.
ReplyDelete1)first you can ask him whether his birthday is in first 15 day.
if yes then you have to search again by breaking the problem in to two subsets.so this is kind of binary search technique.
hope things are clear now.if not please leave you comment.