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 vote152 views1 answer
Micropython string to int
Python
1 vote127 views1 answer
List(set()) python remove order
Python
0 vote148 views1 answer
Matplotlib add text to axes
Python
0 vote176 views1 answer
How to get the current url path in django template
Python Django
0 vote167 views1 answer
ModuleNotFoundError: No module named 'myapp' alembic
Python
21 votes136 views5 answers
Decode base64 python
Python
0 vote149 views1 answer
Python use variable name as variable
Python
1 vote144 views1 answer
Server on python
Python
0 vote133 views1 answer
Access value of posted object python
Python
0 vote167 views1 answer
Python code to fetch all the files with txt extension from a folder
Python