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 vote188 views1 answer
Pyqt line edit mouse position change
Python
0 vote181 views1 answer
New paragraph python
Python
0 vote182 views1 answer
Flask stream with data/context
Python
11 votes209 views6 answers
Append a list to a list python
Python
0 vote258 views1 answer
Funtools rougly equivalent to, internal
Python
0 vote219 views2 answers
Get data from dynamodb using boto3
Python
0 vote293 views1 answer
Django populate form from database
Python
0 vote204 views2 answers
Python if not none in one line
Python
0 vote194 views1 answer
Django.core.exceptions.FieldError: 'date' cannot be specified for Forum model form as it is a non-editable field
Python
2 votes183 views1 answer
Head or tail python
Python