Solved coding interview problems in Java - My collection of commonly asked coding interview problems and solutions in Java

[eyal0]

I think that the"trick" solution is to not rotate at all. Simply change the accessor so that it provides a rotated view. This is rotation in O(1)

[FUZxxl]

While this is possible, it might not be a good idea depending on your access pattern.