How to rotate an integer array by i times using swap function only in linear time.
i
swap
public static String rotateKTimes(String str,int k){ int n = str.length(); //java substring has O(n) complexity return str.substring(n-k) + str.substring(0,n-k); }