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 vote206 views1 answer
Append vector to vector python
Python
0 vote235 views2 answers
Django model remove duplicates
Python Django
0 vote202 views1 answer
Draw box with mouse on image in canvas tkinter
Python
22 votes229 views6 answers
Import turtle python
Python
0 vote235 views1 answer
Django template datetime-local
Python Django
0 vote232 views1 answer
Set remove in python
Python
1 vote208 views1 answer
How to move a column to the beginning in dataframe
Python
0 vote257 views2 answers
For schleife python
Python
3 votes276 views2 answers
Django change user password
Python Django
1 vote189 views1 answer
Python function to do comparison between two numbers
Python