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 vote180 views1 answer
Value Error handling
Python
0 vote176 views2 answers
How do i make a for loop in python
Python
0 vote181 views1 answer
Natural language processing with python
Python
0 vote189 views1 answer
Python convert number with a comma and decimal to a float
Python
0 vote212 views1 answer
Fichier python pour brython
Python
0 vote215 views1 answer
Tableau prep encoding to a set of fields in a flow
Python
0 vote190 views1 answer
Webdriver python get total number of tabs
Python
1 vote253 views1 answer
Read files and write into another files python
Python
0 vote177 views1 answer
Django today date in template
Python
6 votes198 views4 answers
Print all elements in list python
Python