Similar Topics

20.6k+ articles

18.8k+ articles

9.7k+ articles

7.6k+ articles

6.3k+ articles

3k+ articles

2.7k+ articles

1.7k+ articles

1.2k+ articles

1.1k+ articles

rotation

400+ posts

Popular articles

Recent articles

Print array after it is right rotated K times

Last updated: 24 August 2023

Given an Array of size N and a values K, around which we need to right rotate the array. How to quickly print the right rotated array?Examples :Input: Array[] = {1, 3, 5, ...read more

Rotate a matrix by 90 degree in clockwise direction without using any extra space

Last updated: 11 July 2022

Given a square matrix, turn it by 90 degrees in a clockwise direction without using any extra space.Examples:Input:1 2 3 4 5 67 8 9 Output:7 4 1 8 5 29 6 3Input:1 23 4Out...read more

Left Rotation and Right Rotation of a String

Last updated: 21 September 2023

Given a string of size n, write functions to perform the following operations on a string-Left (Or anticlockwise) rotate the given string by d elements (where d = n)Right ...read more

Similar Topics

20.6k+ articles

18.8k+ articles

9.7k+ articles

7.6k+ articles

6.3k+ articles

3k+ articles

2.7k+ articles

1.7k+ articles

1.2k+ articles

1.1k+ articles

Find the Rotation Count in Rotated Sorted array

Last updated: 13 September 2023

Given an array arr[] of size N having distinct numbers sorted in increasing order and the array has been right rotated (i.e, the last element will be cyclically shifted to ...read more

Divide and Conquer

Maximum sum of i*arr[i] among all rotations of a given array

Last updated: 14 December 2022

Given an array arr[] of n integers, find the maximum that maximizes the sum of the value of i*arr[i] where i varies from 0 to n-1.Examples:Input: arr[] = {8, 3, 1, 2}Outpu ...read more

Inplace rotate square matrix by 90 degrees | Set 1

Last updated: 14 March 2023

Given a square matrix, turn it by 90 degrees in an anti-clockwise direction without using any extra spaceExamples:Input:Matrix: 1 2 3 4 5 6 7 8 9Output: 3 6 9 ...read more

Rotate Matrix Elements

Last updated: 30 March 2023

Given a matrix, clockwise rotate elements in it.Examples:Input1 2 34 5 67 8 9Output:4 1 27 5 38 9 6For 4*4 matrixInput:1 2 3 4 ...read more

Find if there is a pair with a given sum in the rotated sorted Array

Last updated: 01 June 2023

Given an array arr[] of distinct elements size N that is sorted and then rotated around an unknown point, the task is to check if the array has a pair with a given sum X.E ...read more

Program to cyclically rotate an array by one

Last updated: 11 September 2023

Given an 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, ...read more

Basic Coding Problems

Rotate a Linked List

Last updated: 20 February 2023

Given a singly linked list, The task is to rotate the linked list counter-clockwise by k nodes.Examples:Input: linked list = 10-20-30-40-50-60, k = 4Output: 50-60-10-20-30...read more

Block swap algorithm for array rotation

Last updated: 20 July 2023

Write a function rotate(arr[], d, n) that rotates arr[] of size n by d elements.Rotation of the above array by 2 will make an arrayAlgorithm :Initialize A = arr[0..d-1] an...read more

Reversal algorithm for Array rotation

Last updated: 06 April 2023

Given an array arr[] of size N, the task is to rotate the array by d position to the left.Examples:Input: arr[] = {1, 2, 3, 4, 5, 6, 7}, d = 2Output: 3, 4, 5, 6, 7, 1, 2Ex...read more

Program for array left rotation by d positions.

Last updated: 03 May 2023

Given an array of integers arr[] of size N and an integer, the task is to rotate the array elements to the left by d positions.Examples: Input:arr[] = {1, 2, 3, 4, 5, 6, 7...read more

Rotate bits of a number

Last updated: 13 December 2022

Bit Rotation: A rotation (or circular shift) is an operation similar to shift except that the bits that fall off at one end are put back to the other end.In left rotation, ...read more

Search an element in a sorted and rotated Array

Last updated: 20 July 2023

Given a sorted and rotated array arr[] of size N and a key, the task is to find the key in the array.Note: Find the element in O(logN) time and assume that all the element ...read more

1 2 3 4 5 6 7 8 >>