A left rotation operation on an array shifts each of the array's elements 1 unit to the left. For example, if 2 left rotations are performed on array [1, 2, 3, 4, 5], then the array would become [3, 4, 5, 1, 2].
Given an array a of n integers and a number d, perform d left rotations on the array. Return the updated array to be printed as a single line of space-separated integers.
Function Description
Complete the function rotLeft in the editor below. It should return the resulting array of integers.
rotLeft has the following parameter(s):
- An array of integers a
- An integer d, the number of rotations.
Input Format
The first line contains two space-separated integers n and d, the size of a and the number of left rotations you must perform.
The second line contains n space-separated integers a[i].
Constraints
1 <= n <= 10^5
1 <= d <= n
1 <= a[i] <= 10^6
Output Format
Print a single line of n space-separated integers denoting the final state of the array after performing d left rotations.
Sample Input
4 1 2 3 4 5
Sample Output
5 1 2 3 4
Explanation
When we perform left rotations, the array undergoes the following sequence of changes:
[1, 2, 3, 4, 5] [2, 3, 4, 5, 1] [3, 4, 5, 1, 2] [4, 5, 1, 2, 3] [5, 1, 2, 3, 4]
Solution
function rotLeft($a, $d) { $i = 0; $m = $d; if ($d > sizeof($a)) { $m = ($d % sizeof($a)); } while ($i < $m) { $a[] = $a[$i]; $i++; } array_splice($a, 0, $m); return implode(' ', $a); }
Top comments (0)