Create maximum-69-number.py

Author: kamyu104

Python/maximum-69-number.py

@@ -0,0 +1,27 @@
+# Time:  O(logn)
+# Space: O(1)
+
+class Solution(object):
+    def maximum69Number (self, num):
+        """
+        :type num: int
+        :rtype: int
+        """
+        curr, power, extra = num, 3, 0
+        while curr:
+            if curr%10 == 6:
+                extra = power
+            power *= 10
+            curr //= 10
+        return num+extra
+            
+
+# Time:  O(logn)
+# Space: O(logn)
+class Solution2(object):
+    def maximum69Number (self, num):
+        """
+        :type num: int
+        :rtype: int
+        """
+        return int(str(num).replace('6', '9', 1))