Create smallest-number-with-given-digit-product.py

Author: kamyu104

Python/smallest-number-with-given-digit-product.py

@@ -0,0 +1,16 @@
+# Time:  O(logn)
+# Space: O(logn)
+
+# greedy
+class Solution(object):
+    def smallestNumber(self, n):
+        """
+        :type n: int
+        :rtype: str
+        """
+        result = []
+        for d in reversed(xrange(2, 9+1)):
+            while n%d == 0:
+                result.append(d)
+                n //= d
+        return "".join(map(str, reversed(result))) or "1" if n == 1 else "-1"