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 vote240 views1 answer
Tadjust margines automatically matplotlib
Python
0 vote174 views1 answer
Onehotencoder = OneHotEncoder(categorical_features = [1]) X = onehotencoder.fit_transform(X).toarray() X = X[:, 1:]
Python
0 vote181 views1 answer
Production mode flask
Python
0 vote174 views1 answer
Python break list into n lists
Python
80 votes162 views5 answers
Random.shuffle
Python
0 vote186 views4 answers
Randome Word generator from consonant, vowel and specific string
Python
0 vote211 views1 answer
Draw a marker in basemap python
Python
-1 vote188 views1 answer
Print multiplication table python
Python
0 vote175 views1 answer
Settings urls
Python
2 votes247 views1 answer
Tan for python
Python