Trailing Zeros in Factorial

• Time : $O(log_{5}A)$
• Space : $O(1)$

int Solution::trailingZeroes(int A) {
    int res = 0;
    for(int i = 5; i <= A; i *= 5) {
        res += A / i;
    }
    return res;
}