You are viewing a single comment's thread. Return to all comments →
My solution in javascript
function minimumSwaps(arr) { let sortedArray = arr let numberPositions = {} let numberOfSwaps = 0 arr.forEach((n,i)=>{ numberPositions[n] = i }) arr.forEach((_,i)=>{ if (sortedArray[i] != i+1){ let temp = sortedArray[i] sortedArray[i] = sortedArray[numberPositions[i+1]] sortedArray[numberPositions[i+1]] = temp numberPositions[temp] = numberPositions[i+1] numberPositions[i+1] = i numberOfSwaps+=1 } }) return numberOfSwaps }
Minimum Swaps 2
You are viewing a single comment's thread. Return to all comments →
My solution in javascript