172. Factorial Trailing Zeroes

Medium

2.7K

1.8K

Given an integer `n`

, return *the number of trailing zeroes in *`n!`

.

Note that `n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1`

.

**Example 1:**

Input:n = 3Output:0Explanation:3! = 6, no trailing zero.

**Example 2:**

Input:n = 5Output:1Explanation:5! = 120, one trailing zero.

**Example 3:**

Input:n = 0Output:0

**Constraints:**

`0 <= n <= 10`

^{4}

**Follow up:** Could you write a solution that works in logarithmic time complexity?

Accepted

371.4K

Submissions

877K

Acceptance Rate

42.4%

Seen this question in a real interview before?

1/4

Yes

No

Discussion (0)

Related Topics

Copyright ©️ 2023 LeetCode All rights reserved