Maximum Value after Insertion LeetCode solution in Python
1class Solution:2def maxValue(self, n: str, x: int) -> str:3if int(n) > 0:4ans = ""5flag = False6for i in range(len(n)):7if int(n[i]) >= x:8ans += n[i]9else:10a = n[:i]11b = n[i:]12ans = a + str(x) + b1314flag = True15break16if not flag:17ans += str(x)18else:19n = n[1:]20ans = ""21flag = False22for i in range(len(n)):23if int(n[i]) <= x:24ans += n[i]25else:26a = n[:i]27b = n[i:]28ans = a + str(x) + b2930flag = True31break32if not flag:33ans += str(x)34ans = "-" + ans3536return ans