Create subtract-the-product-and-sum-of-digits-of-an-integer.py

Author: kamyu104

Python/subtract-the-product-and-sum-of-digits-of-an-integer.py

@@ -0,0 +1,30 @@
+# Time:  O(logn)
+# Space: O(1)
+
+class Solution(object):
+    def subtractProductAndSum(self, n):
+        """
+        :type n: int
+        :rtype: int
+        """
+        product, total = 1, 0
+        while n:
+            n, r = divmod(n, 10)
+            product *= r
+            total += r
+        return product-total
+
+
+# Time:  O(logn)
+# Space: O(logn)
+import operator
+
+
+class Solution2(object):
+    def subtractProductAndSum(self, n):
+        """
+        :type n: int
+        :rtype: int
+        """
+        A = map(int, str(n))
+        return reduce(operator.mul, A) - sum(A)