Minimum Swaps 2 - Hackerrank - https://www.hackerrank.com/challenges/minimum-swaps-2/problem

minimum_swaps_2.py

#!/bin/python3

import math
import os
import random
import re
import sys

# Complete the minimumSwaps function below.
def minimumSwaps(arr):
    swaps = 0
    i = 0
    while i < len(arr):
        if arr[i] != i+1:   
            idx_fixed = arr[i] - 1
            arr[i],arr[idx_fixed] = arr[idx_fixed],arr[i]
            i -= 1
            swaps += 1
        i += 1
    return swaps

if __name__ == '__main__':
    fptr = open(os.environ['OUTPUT_PATH'], 'w')

    n = int(input())

    arr = list(map(int, input().rstrip().split()))

    res = minimumSwaps(arr)

    fptr.write(str(res) + '\n')

    fptr.close()