update

Author: kamyu104

Python/factorial-trailing-zeroes.py

@@ -0,0 +1,19 @@
+# Time:  O(logn)
+# 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)

README.md

@@ -1,9 +1,9 @@
 LeetCode
 ======== 
 
-Up to date (2014-12-27), there are total `171` problems on [LeetCode Online Judge](https://oj.leetcode.com/).
+Up to date (2014-12-30), there are total `172` problems on [LeetCode Online Judge](https://oj.leetcode.com/).
 The number of problems is increasing recently.
-Here is the classification of all `171` problems.
+Here is the classification of all `172` problems.
 I'll keep updating for full summary and better solutions. Stay tuned for updates.
 
 --- 
@@ -305,7 +305,8 @@ Problem         |  Solution       |  Time           | Space           | Difficul
 --------------- | --------------- | --------------- | --------------- | -------------- | -----
 [Divide Two Integers] | [divide-two-integers.py]    | _O(logn)_       | _O(1)_         | Medium         |
 [Excel Sheet Column Title] | [excel-sheet-column-title.py] | _O(logn)_ | _O(1)_ | Easy |
-[Excel Sheet Column Number] | [excel-sheet-column-number.py] | _O(n)_ | _O(1)_ | Easy |
+[Excel Sheet Column Number] | [excel-sheet-column-number.py] | _O(n)_ | _O(1)_ | Easy  |
+[Factorial Trailing Zeroes] | [factorial-trailing-zeroes.py]  | _O(logn)_ | _O(1)_ | Easy         |
 [Fraction to Recurring Decimal] | [fraction-to-recurring-decimal.py]  | _O(logn)_ | _O(1)_ | Medium         |
 [Gray Code]     | [gray-code.py]  | _O(2^n)_        | _O(1)_          | Medium         |
 [Integer to Roman] | [integer-to-roman.py] | _O(n)_ | _O(1)_          | Medium         |
@@ -321,6 +322,8 @@ Problem         |  Solution       |  Time           | Space           | Difficul
 [excel-sheet-column-title.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/excel-sheet-column-title.py
 [Excel Sheet Column Number]:https://oj.leetcode.com/problems/excel-sheet-column-number/
 [excel-sheet-column-number.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/excel-sheet-column-number.py
+[Factorial Trailing Zeroes]:https://oj.leetcode.com/problems/factorial-trailing-zeroes/
+[factorial-trailing-zeroes.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/factorial-trailing-zeroes.py
 [Fraction to Recurring Decimal]:https://oj.leetcode.com/problems/fraction-to-recurring-decimal/
 [fraction-to-recurring-decimal.py]:https://github.com/kamyu104/LeetCode/blob/master/Python/fraction-to-recurring-decimal.py
 [Gray Code]:https://oj.leetcode.com/problems/gray-code/