Leetcode Factorial Trailing Zeroes problem solution

YASH PAL, 31 July 202419 January 2026

In this Leetcode Factorial Trailing Zeroes problem solution we have Given an integer n, return the number of trailing zeroes in n!.

Leetcode Factorial Trailing Zeroes problem solution

Leetcode Factorial Trailing Zeroes problem solution in Python.

def trailingZeroes(self, n):
        
        index = 1 
        
        total_power_of_five = 0 
        
        while n // (5**index) > 0:
            total_power_of_five += n // (5**index)
            index += 1
            
        return total_power_of_five

Factorial Trailing Zeroes problem solution in Java.

class Solution {
    public int trailingZeroes(int n) {
        int div5 = 0;
        long pow5 = 5;
        
        while (pow5 <= n) {
            div5 += n/pow5;
            pow5 *= 5;
        }
        
        return div5;
    }
}

Problem solution in C++.

class Solution {
public:
    int trailingZeroes(int n) {
        int base = 5;
        int count = 0;
        
        while (n / base) {
            count += (n / base);
            n /= base;
        } 
        
        return count;
    }
};

Problem solution in C.

int trailingZeroes(int n) {
    int count = 0;
    int base = 5;
    for (; n != 0; n /= base)
        count += n / base;
    return count;
}

coding problems solutions Leetcode Problems Solutions Leetcode

Leave a Reply