circular left shift of an array by n positions in java

Question

I am trying to do the circular left shift of an array by n positions using only a single 1D array. I can do it in two arrays, but I haven\'t figured out how to do it using o

Answer 1

You could shift the data by iterating and copying, this will be O(n). An alternate approach is to create a List implementation that wraps your array and exposes it as being circular shifted. This had the advantage that the actual shifting is lazily done when get or iteration is performed.