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 vote122 views1 answer
User passes test django
Python Django
8 votes99 views4 answers
Glob
Python
8 votes93 views1 answer
Créer des variable dynamiques python
Python
0 vote110 views1 answer
Reset button combobocx tkinter
Python
12 votes98 views3 answers
Python check if input is a number
Python
0 vote97 views1 answer
David dobrik
Python
0 vote97 views1 answer
Select rainfall events and calculate rainfall event total from time-series data
Python
-1 vote112 views1 answer
Difference between % and // in python
Python
0 vote98 views1 answer
Ex: python
Python
6 votes101 views4 answers
Or in if statement python
Python