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 vote102 views1 answer
Python convert two dimensional list to one dimensional
Python
0 vote109 views1 answer
Exec to return a value python
Python
0 vote100 views1 answer
String to list in python comma
Python
1 vote106 views2 answers
Operators in python
Python
0 vote173 views1 answer
Python placeholder
Python
13 votes102 views2 answers
Self calling function
Python
0 vote124 views1 answer
This figure includes axes that are not compatible with tight_layout, so results might be incorrect
Python
10 votes122 views6 answers
How to add a value to a list in python
Python
0 vote103 views1 answer
Python nearly equal
Python
1 vote104 views1 answer
Python string assignment by index
Python