Practice Problem

Factorial Trailing Zeroes

Difficulty: Medium

Given an integer n, return the number of trailing zeroes in n! (n factorial). Trailing zeroes are produced by factors of 10, and since 10 = 2 * 5, count the number of times 5 appears as a factor.