FilesExpand file tree

 master

/

factorial-trailing-zeroes.py

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

19 lines (17 loc) · 428 Bytes

 master

/

factorial-trailing-zeroes.py

Top

File metadata and controls

• Code
• Blame

19 lines (17 loc) · 428 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

# Time: O(logn) = O(1)

# Space: O(1)

#

# Given an integer n, return the number of trailing zeroes in n!.

#

# Note: Your solution should be in logarithmic time complexity.

#

class Solution:

# @return an integer

def trailingZeroes(self, n):

result = 0

while n > 0:

result += n / 5

n /= 5

return result

if __name__ == "__main__":

print Solution().trailingZeroes(100)