• + 0 comments

    Because when the number of rotations(k) equals the size of the array(n), the array returns to it's original setup. For example, after 3 rotations, this array is back to original:

    [1,2,3] 0 original
    [3,1,2] 1 rotation
    [2,3,1] 2 rotations
    [1,2,3] 3 rotations //Back to original setup
    [3,1,2] 4 rotations // same as 1 rotation
    

    Therefore if you have 4 rotations, then 4 % 3 is 1, so you will get the same result as if you only had 1 rotation to begin with.