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 vote312 views1 answer
Display data from database in django
Python Django
-1 vote293 views2 answers
Grid off matplotlib
Python
14 votes310 views1 answer
Create data dir in python
Python
56 votes278 views3 answers
Python online compiler 3.7
Python
-2 votes265 views1 answer
How to get data from django session
Python
1 vote297 views1 answer
Make solutions faster in python
Python
0 vote296 views1 answer
How to access a file from root folder in python project
Python
45 votes275 views6 answers
How to increase the figure size in matplotlib
Python
1 vote284 views6 answers
Itertools
Python
20 votes266 views3 answers
Appending dataframes pandas
Python