Find number of trailing zeroes in factorial of a number?
public int TrailingZeroes(int n) {
int count = 0;
while (n > 0) {
n /= 5;
count += n;
return count;
Explanation:
Count factors of 5 in factorial since 2s are plentiful, trailing zeros depend on 5s.