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 vote181 views1 answer
Python csv row index is empty
Python
10 votes226 views6 answers
Remove unnamed columns pandas
Python
0 vote171 views1 answer
Insert-cells-in-empty-pandas-dataframe
Python
8 votes164 views3 answers
Python execute function from string
Python
-1 vote175 views1 answer
Discord api python putting ids in a list
Python
17 votes173 views5 answers
Remove punctuation python
Python
0 vote148 views1 answer
Tensorflow use growing memory
Python
9 votes153 views1 answer
Cv2.cvtcolor grayscale
Python
0 vote159 views1 answer
Django orm group by month and year
Python
1 vote156 views1 answer
From time import sleep, time
Python