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

19 votes359 views6 answers
How to import turtle in python
Python
0 vote387 views1 answer
Django form field class
Python Django
1 vote373 views2 answers
Set recursion limit python
Python
24 votes361 views6 answers
Pd.read_excel
Python
0 vote356 views1 answer
Scipy version check
Python
0 vote371 views1 answer
You are trying to add a non-nullable field without a default
Python
6 votes342 views3 answers
Import pandas
Python
0 vote344 views1 answer
Pandas plot column titles vertical
Python
1 vote338 views1 answer
Django login redirect
Python
0 vote354 views1 answer
Python equivalent of R sample function
Python