Factorial Trailing Zeroes

factorialTrailingZeroes.js

/**
 * @param {number} n
 * @return {number}
 */
var trailingZeroes = function(n) {
    let x = 5;
    let zeroes = 0;
    while((n/x) >= 1) {
        zeroes += Math.floor(n / x);
        x = x * 5;
    }

    return zeroes;
};

// GRE Math thingy

// Time: O(log(n))
// Space: O(1)