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 vote121 views1 answer
How to join a string by new line out of a list python
Python
1 vote115 views1 answer
Robot framework log from python
Python
0 vote148 views1 answer
Get full detail inside of id in django rest framework many to many
Python Django
2 votes115 views1 answer
How to launch jupyter notebook from cmd
Python
3 votes151 views2 answers
Loop through a dataframe column and modify each value
Python
4 votes127 views3 answers
How to create a list from csv python
Python
0 vote158 views1 answer
Hovering over canvas item tkinter event
Python
14 votes130 views1 answer
Python access global variable
Python
0 vote163 views1 answer
Python get number of days
Python
6 votes133 views4 answers
To_frame pandas
Python