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

15 votes292 views4 answers
Q django
Python
11 votes275 views2 answers
How to get frequency of each elements in a python list
Python
2 votes266 views1 answer
How to get all index of a char of a string in python
Python
11 votes388 views4 answers
Pytesseract.pytesseract.TesseractError: (2, 'Usage: pytesseract [-l lang] input_file')
Python
2 votes252 views2 answers
.get python
Python
0 vote270 views1 answer
Text color python tkinter
Python
0 vote264 views1 answer
Fetch json array from mysql django
Python Django
0 vote283 views1 answer
Keep only min entries in dataframe grouped by one column
Python
28 votes388 views1 answer
Import "matplotlib" could not be resolved django
Python Django
0 vote282 views1 answer
Python serial COM3
Python