Palindromi

s = input()

def is_palindrome(s):
    return s == s[::-1]

step = 1
for char in s:
    idx = len(s)-step

    if is_palindrome(s):
        if step == 1:
            step = 0
        break

    if char != s[idx]:
        #print(f"Askel = {step}")
        s = s[:idx] + char + s[idx+1:]
        #print(s)

    if is_palindrome(s):
        break

    step += 1

print(step)

Test 1 (public)

Verdict: ACCEPTED

Test 2 (public)

Verdict: ACCEPTED

Test 3 (public)

Verdict: ACCEPTED

Test 4 (public)

Verdict: ACCEPTED

Test 5 (public)

Verdict: ACCEPTED

Test 6 (public)

Verdict: ACCEPTED

Test 7 (public)

Verdict: WRONG ANSWER

Test 8 (public)

Verdict: WRONG ANSWER

Test 9 (public)

Verdict: WRONG ANSWER

Test 10 (public)

Verdict: WRONG ANSWER