Minimumm sort tryed python

def minimumSwaps(arr):
    ref_arr = sorted(arr)
    index_dict = {v: i for i,v in enumerate(arr)}
    swaps = 0
    
    for i,v in enumerate(arr):
        correct_value = ref_arr[i]
        if v != correct_value:
            to_swap_ix = index_dict[correct_value]
            arr[to_swap_ix],arr[i] = arr[i], arr[to_swap_ix]
            index_dict[v] = to_swap_ix
            index_dict[correct_value] = i
            swaps += 1
            
    return swaps

Source: hackerrank.com

Similar codes

1 vote91 views1 answer
Mysql Unread result found
Python
0 vote104 views1 answer
How to get the duration of audio python
Python
0 vote104 views1 answer
Django BruteBuster error failed attempts
Python
16 votes147 views6 answers
Django models
Python Django
0 vote101 views1 answer
Kroki - hello.dot
Python
0 vote101 views1 answer
Concatenate directories python
Python
0 vote107 views1 answer
Change date format on django templates
Python
0 vote142 views1 answer
# /usr/bin/env python windows
Python
1 vote96 views1 answer
Download lambda function layer
Python
0 vote98 views1 answer
Pytest check exception
Python