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

0 vote305 views1 answer
How to initialize pygame
Python
31 votes275 views6 answers
Python dataframe sort by column name
Python
2 votes256 views1 answer
Average out all rows pandas
Python
7 votes268 views1 answer
First position dict python
Python
0 vote246 views2 answers
Atoi in python code
Python
0 vote258 views1 answer
List Get a Element
Python
0 vote329 views1 answer
Seaborn create a correlation matrix
Python
1 vote321 views1 answer
How do you create a countdown using turtle python
Python
30 votes383 views3 answers
Django create superuser from script
Python Django
5 votes272 views6 answers
Python pytube
Python