# Trailing Zeros

Write an algorithm which computes the number of trailing zeros in n factorial in O(log n) time.

Example

11! = 39916800, so the algorithm should return 2.

Write an algorithm which computes the number of trailing zeros in n factorial in O(log n) time.

Example

11! = 39916800, so the algorithm should return 2.