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

1 vote152 views1 answer
Logging python utf-8
Python
4 votes260 views2 answers
Generate random prime number python
Python
0 vote185 views1 answer
How to use django-rest-framework-datatables
Python Django
0 vote153 views1 answer
Python, variables, Print() advanced, Input(), Variables ,INT, STR, FLOAT, BOOL, Casting
Python
1 vote170 views1 answer
How to move a column to the beginning in dataframe
Python
0 vote177 views1 answer
How to know if the space button has been clicked in python pygame
Python
-1 vote163 views1 answer
With urllib.request.urlopen("https://
Python
0 vote154 views1 answer
Max fonction code in python
Python
0 vote137 views1 answer
Time.ctime(os.path.getmtime phyton in datetime
Python
15 votes162 views6 answers
Infinity in python
Python