How to rotate an integer array by i times using swap function only in linear time.
i
swap
why only swap function?
O(n) in time and space:
var rotateCount = 1; var arr = new Array(1,2,3,4,5,6,7,8,9,10); tmp = new Array(arr.length); for (var i = 0; i