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 vote130 views1 answer
Python indent selection
Python
4 votes136 views2 answers
Python simplify fraction
Python
15 votes142 views2 answers
'jupyter' is not recognized as an internal or external command, operable program or batch file.
Python
0 vote121 views1 answer
Mechanize python XE #26
Python
0 vote135 views1 answer
Use a dictionary to make a column of values
Python
0 vote139 views1 answer
D-tale colab
Python
0 vote150 views1 answer
Pyqt5.direct connection
Python
0 vote129 views1 answer
Python second element of every tuple in list
Python
0 vote135 views1 answer
Swap two columns python
Python
1 vote106 views1 answer
Remove minutes and seconds from datetime python
Python