Change Minimum Characters to Satisfy One of Three Conditions LeetCode solution in Python
1class Solution:2def minCharacters(self, a: str, b: str) -> int:3pa, pb = [0] * 26, [0] * 264for x in a:5pa[ord(x) - 97] += 16for x in b:7pb[ord(x) - 97] += 189ans = len(a) - max(pa) + len(b) - max(pb) # condition 310for i in range(25):11pa[i + 1] += pa[i]12pb[i + 1] += pb[i]13ans = min(ans, pa[i] + len(b) - pb[i]) # condition 214ans = min(ans, len(a) - pa[i] + pb[i]) # condition 115return ans