class Solution:
    def maxDifference(self, s: str) -> int:
        mx_odd = 0
        mn_even = 10000
        dic = {}
        for char in s:
            if char not in dic:
                dic[char] = 1
            else :
                dic[char] += 1
 
 
        for val in dic.values():
            if (val % 2 == 0):
                mn_even = min(mn_even,val)
            else:
                mx_odd = max(mx_odd,val)
 
        return (mx_odd - mn_even)

Y2xhc3MgU29sdXRpb246CiAgICBkZWYgbWF4RGlmZmVyZW5jZShzZWxmLCBzOiBzdHIpIC0+IGludDoKICAgICAgICBteF9vZGQgPSAwCiAgICAgICAgbW5fZXZlbiA9IDEwMDAwCiAgICAgICAgZGljID0ge30KICAgICAgICBmb3IgY2hhciBpbiBzOgogICAgICAgICAgICBpZiBjaGFyIG5vdCBpbiBkaWM6CiAgICAgICAgICAgICAgICBkaWNbY2hhcl0gPSAxCiAgICAgICAgICAgIGVsc2UgOgogICAgICAgICAgICAgICAgZGljW2NoYXJdICs9IDEKICAgICAgICAgICAgCiAgICAgICAgCiAgICAgICAgZm9yIHZhbCBpbiBkaWMudmFsdWVzKCk6CiAgICAgICAgICAgIGlmICh2YWwgJSAyID09IDApOgogICAgICAgICAgICAgICAgbW5fZXZlbiA9IG1pbihtbl9ldmVuLHZhbCkKICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgIG14X29kZCA9IG1heChteF9vZGQsdmFsKQogICAgICAgIAogICAgICAgIHJldHVybiAobXhfb2RkIC0gbW5fZXZlbik=