from itertools import groupby def solution(x): if len(x) == 1: return 1 lst = [''.join(g) for _, g in groupby(sorted(x))] print(lst) pal_str_len = 0 single_elements = False odd_elements = False for i in lst: if len(i)%2 == 0: pal_str_len +=len(i) elif len(i)%2 == 1: if odd_elements: pal_str_len +=len(i)-1 else: odd_elements = True pal_str_len +=len(i) elif len(i) == 1: if not odd_elements and not single_elements: single_elements = True pal_str_len += 1 return len(x)-pal_str_len x = 'AAABBC' print(solution(x))

from itertools import groupby def solution(x): if len(x) == 1: return 1 lst = [''.join(g) for _, g in groupby(sorted(x))] print(lst) pal_str_len = 0 single_elements = False odd_elements = False for i in lst: if len(i)%2 == 0: pal_str_len +=len(i) elif len(i)%2 == 1: if odd_elements: pal_str_len +=len(i)-1 else: odd_elements = True pal_str_len +=len(i) elif len(i) == 1: if not odd_elements and not single_elements: single_elements = True pal_str_len += 1 return len(x)-pal_str_len x = 'AAABBC' print(solution(x))