• + 0 comments

    'Python 3.9' Solution:

     # Making a list compare_arr to incorporate the changes in the initial array and compare the units of displacement
    
     n=len(q)
    compare_arr=[i+1 for i in range(n)]
    count=0
    chaotic=0
    for i in range(n-1):
        if q[i]==compare_arr[i]:
            continue
        elif q[i]==compare_arr[i+1]:
            compare_arr[i], compare_arr[i+1]= compare_arr[i+1], compare_arr[i]
            count+=1
        elif q[i]==compare_arr[i+2]:
            compare_arr[i], compare_arr[i+2]= compare_arr[i+2], compare_arr[i]
            compare_arr[i+2], compare_arr[i+1]= compare_arr[i+1], compare_arr[i+2]
            count+=2
        else:
            chaotic=1
            break
    if chaotic==1:
        print('Too chaotic')
    else:
        print(count)