C++ Program for Generating Lyndon words of length n

PHP Program for Reversal algorithm for right rotation of an array

Last Updated : 22 Jul, 2024

Given an array, right rotate it by k elements.

After K=3 rotation

Examples:

Input: arr[] = {1, 2, 3, 4, 5, 
                6, 7, 8, 9, 10}
          k = 3
Output: 8 9 10 1 2 3 4 5 6 7

Input: arr[] = {121, 232, 33, 43 ,5}
           k = 2
Output: 43 5 121 232 33

Note: In the below solution, k is assumed to be smaller than or equal to n. We can easily modify the solutions to handle larger k values by doing k = k % n

Algorithm:

rotate(arr[], d, n)
  reverseArray(arr[], 0, n-1) ;
  reverse(arr[], 0, d-1);
  reverse(arr[], d, n-1);

Below is the implementation of above approach:

PHP

<?php 
// PHP program for right rotation of 
// an array (Reversal Algorithm)

/*Function to reverse arr[] 
from index start to end*/
function reverseArray(&$arr, $start, $end)
{
    while ($start < $end)
    {
        $temp = $arr[$start];
        $arr[$start] = $arr[$end];
        $arr[$end] = $temp;
        $start++;
        $end--;
    }
}

/* Function to right rotate arr[]
of size n by d */
function rightRotate(&$arr, $d, $n)
{
    reverseArray($arr, 0, $n - 1);
    reverseArray($arr, 0, $d - 1);
    reverseArray($arr, $d, $n - 1);
}

/* function to print an array */
function printArray(&$arr, $size)
{
    for ($i = 0; $i < $size; $i++)
        echo $arr[$i] . " ";
}

// Driver code
$arr = array(1, 2, 3, 4, 5, 
             6, 7, 8, 9, 10);

$n = sizeof($arr);
$k = 3;

rightRotate($arr, $k, $n);
printArray($arr, $n);

// This code is contributed by ita_c
?>

Output

8 9 10 1 2 3 4 5 6 7

Complexity Analysis:

Time Complexity: O(N)
Auxiliary Space: O(1)

Please refer complete article on Reversal algorithm for right rotation of an array for more details!

C++ Program for Generating Lyndon words of length n

kartik

Improve

Article Tags :

Practice Tags :

Arrays

Similar Reads

PHP Program for Reversal algorithm for array rotation

Write a function rotate(arr[], d, n) that rotates arr[] of size n by d elements.Â Example :Â Input : arr[] = [1, 2, 3, 4, 5, 6, 7] d = 2Output : arr[] = [3, 4, 5, 6, 7, 1, 2] Rotation of the above array by 2 will make an array The Reversal Algorithm:Algorithm :Â rotate(arr[], d, n) reverse(arr[], 1, d

PHP Program for Program to cyclically rotate an array by one

Write a PHP program for a given array, the task is to cyclically rotate the array clockwise by one time. Examples: Input: arr[] = {1, 2, 3, 4, 5}Output: arr[] = {5, 1, 2, 3, 4} Input: arr[] = {2, 3, 4, 5, 1}Output: {1, 2, 3, 4, 5} Recommended: Please solve it on â€œPRACTICEâ€ first, before moving on to

PHP Program to Reverse Bit of a Number

Given a number N, the task is to Reverse the Bit of the number and convert back into a decimal number in PHP. Examples: Input: N = 11Output: 13Explanations: (11)10 = (1011)2 After revering the Bits (1101)2 = (13)10Approach 1: Reverse Bit of a Number using Bitwise Shift OperatorsIn this approach, we

PHP Program for Check if an array is sorted and rotated

Given an array of N distinct integers. The task is to write a program to check if this array is sorted and rotated counter-clockwise. A sorted array is not considered as sorted and rotated, i.e., there should at least one rotation. Examples: Input : arr[] = { 3, 4, 5, 1, 2 }Output : YESThe above arr

PHP Program to Split Array and Add First Part to the End | Set 2

Given an array, the task is to split it from a specified position, and move the first part of array and add to the end.Â Examples:Â Input : Arr = [ 12, 10, 5, 6, 52, 36 ] k = 2 Output : Arr = [ 5, 6, 52, 36, 12, 10 ] Explanation : Split from index 2 and first part {12, 10} add to the end. Input : Ar

PHP Program to Move All Zeroes to End of Array

Given an array of random numbers, Push all the zero's of a given array to the end of the array. For example, if the given arrays is {1, 9, 8, 4, 0, 0, 2, 7, 0, 6, 0}, it should be changed to {1, 9, 8, 4, 2, 7, 6, 0, 0, 0, 0}. The order of all other elements should be same. Expected time complexity i

PHP Program for Array Left Rotation by d Positions

Given an array, the task is to rotate an array to the left by d position in PHP. Array left rotation by d positions involves shifting array elements to the left by d positions. Examples: Input: arr = {1, 2, 3, 4, 5, 6, 7}, d = 2Output: 3 4 5 6 7 1 2Input: arr = {3, 4, 5, 6, 7, 1, 2}, d = 2Output: 5

PHP Program to Generate all rotations of a number

Given an integer n, the task is to generate all the left shift numbers possible. A left shift number is a number that is generated when all the digits of the number are shifted one position to the left and the digit at the first position is shifted to the last. Examples: Input: n = 123 Output: 231 3

PHP Program to Print Numbers from N to 1 in Reverse Order

Given a number N, the task is to print numbers from N to 1 in reverse order using PHP. This is a common programming task that can be accomplished using different approaches, such as loops or recursion. Examples: Input: N = 10 Output: 10 9 8 7 6 5 4 3 2 1 Input: N = 15 Output: 15 14 13 12 11 10 9 8 7

PHP Program For Rearranging An Array In Maximum Minimum Form - Set 2 (O(1) extra space)

Given a sorted array of positive integers, this PHP program rearranges the array alternately: the first element is the maximum value, the second is the minimum value, the third is the second maximum, the fourth is the second minimum, and so on. Examples:Input: Arr = [ 1, 2, 3, 4, 5, 6, 7 ] Output: [