Time: 670 ms (16.55%), Space: 14.6 MB (35.56%) - LeetHub

1689-partitioning-into-minimum-number-of-deci-binary-numbers/1689-partitioning-into-minimum-number-of-deci-binary-numbers.py

@@ -0,0 +1,13 @@
+class Solution(object):
+    def minPartitions(self, n):
+        """
+        :type n: str
+        :rtype: int
+        """
+        largestDigit = 0
+        for d in n:
+            if int(d) > largestDigit:
+                largestDigit = int(d)
+                if largestDigit == 9:
+                    return largestDigit
+        return largestDigit