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

2 votes342 views3 answers
Conda install ffmpeg
Python
0 vote338 views1 answer
How fast is iglob
Python
3 votes316 views2 answers
Python If ... Else
Python
3 votes339 views1 answer
Python read file in string list
Python
8 votes365 views2 answers
Django create empty migration
Python Django
0 vote346 views2 answers
How to install python 2
Python
33 votes326 views3 answers
How to do an array in python
Python
33 votes320 views10 answers
Elon musk
Python
1 vote318 views2 answers
Get the torch version
Python
1 vote339 views1 answer
Django sort descending
Python Django