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)