Last active
July 22, 2020 14:56
-
-
Save bishoymelek-zz/5483e84608ab88986126da7dcf54246d to your computer and use it in GitHub Desktop.
CyclicRotation(Javascript) - codility.com
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// An array A consisting of N integers is given. Rotation of the array means that each element is shifted right by one index, and the last element of the array is moved to the first place. For example, the rotation of array A = [3, 8, 9, 7, 6] is [6, 3, 8, 9, 7] (elements are shifted right by one index and 6 is moved to the first place). | |
// The goal is to rotate array A K times; that is, each element of A will be shifted to the right K times. | |
// Write a function: | |
// function solution(A, K); | |
// that, given an array A consisting of N integers and an integer K, returns the array A rotated K times. | |
function solution(A, k) { | |
let newArr= Array(A.length); | |
for (i in A) { | |
if(+i + +k < A.length){ | |
newArr[+i + +k] = A[+i]; | |
} | |
else{ | |
let P = (+i + +k) - A.length; | |
newArr[P] = A[i]; | |
} | |
} | |
return newArr; | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Thanks solution success