Factorial Trailing Zeroes · Coding Interview Practice

Factorial Trailing ZeroesGiven an integer n, return the number of trailing zeroes in n! without computing the factorial.Constraints

0 <= n <= 10^4

Run in logarithmic time

Examples

Input: n = 5 Output: 1

Input: n = 30 Output: 7

LetsDiscuss

Loading your session…