Minimum Swaps 2

  • + 0 comments
    function minimumSwaps(arr) {
        let count = 0
        for(let i=0; i < arr.length; i++) {
            const current = arr[i]
            const actualValue = i+1
            if(current != actualValue){
                const swapIndex = arr.findIndex((n) => n === actualValue)
                arr[i] = actualValue
                arr[swapIndex] = current
                count++ 
            }
        }
        return count
    }