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 vote366 views1 answer
Django foreign key error Cannot assign must be a instance
Python Django
0 vote306 views1 answer
No module named 'mysite'
Python
7 votes336 views2 answers
Randomly choose between two numbers python
Python
2 votes267 views1 answer
What is the difference between the use of iloc and loc?
Python
0 vote293 views1 answer
Post request socket python
Python
6 votes301 views4 answers
Google Translate English to Spanish
Python
0 vote327 views1 answer
Numpy.ndarray to lsit
Python
92 votes322 views6 answers
How to reverse a list in python
Python
6 votes306 views5 answers
How to redirect in django
Python
6 votes327 views1 answer
Django desc order
Python Django