Function minimumSwapsRequired

minimumSwapsRequired.py:2–10

(string)

def minimumSwapsRequired(string):
    n = len(string)
    num = 0 
    for i in range(n // 2):
        if string[i] != string[n - i - 1]:
            num += 1
    if num % 2 == 1 and n % 2 == 0:
        return -1
    return (num + 1) // 2   
    
print(minimumSwapsRequired("101000"))