Array rotation problem

Question

There is an array a[ ] of n elements and is rotated in circular right direction for k times. m in any index of an element in that array i.e. 0 m n . then to get that m th element FORMULA is a[m] = a[ (( m - k ) % n + n ) % n ] What is the logic behind that formula?

Khaja Moizuddin · Answer

Refer this blogs http://www.geeksforgeeks.org/array-rotation/ http://www.geeksforgeeks.org/search-an-element-in-a-sorted-and-pivoted-array/ http://articles.leetcode.com/rotating-array-in-place/ https://www.hackerrank.com/challenges/circular-array-rotation/forum Thanks i hope this helps