Medium

Quiz

#172 Factorial Trailing Zeroes

APPROACH

Compute the number of trailing zeros in n! and return it, where n is the given integer.

Example 1:

Input: n = 3
Output: 0
Explanation: 3! = 6, no trailing zero.

Example 2:

Input: n = 5
Output: 1
Explanation: 5! = 120, one trailing zero.

Example 3:

Input: n = 0
Output: 0
1 of 4
1:00

What is the optimal approach for this problem?