Scribd
Upload
83 views

Rotate Array - Coding Ninjas

Placement related questionsGiven an array 'arr' with 'n' elements, the task is to rotate the array to the left by 'k' steps, where 'k' is non-negative. Example: 'arr '= [1,2,3,4,5] 'k' = 1 rotated array = [2,3,4,5,1] 'k' = 2 rotated array = [3,4,5,1,2] 'k' = 3 rotated array = [4,5,1,2,3] and so on.

Uploaded by

spamspidy
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
83 views

Rotate Array - Coding Ninjas

Placement related questionsGiven an array 'arr' with 'n' elements, the task is to rotate the array to the left by 'k' steps, where 'k' is non-negative. Example: 'arr '= [1,2,3,4,5] 'k' = 1 rotated array = [2,3,4,5,1] 'k' = 2 rotated array = [3,4,5,1,2] 'k' = 3 rotated array = [4,5,1,2,3] and so on.

Uploaded by

spamspidy
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2

 I nterview Problem List

Topics Problem Submissions Solutions Discuss

 Rotate array 
Easy  0/40  Average time to solve is 25m

Contributed by Yash Gupta


+34 more companies
 532 upvotes

Problem statement Send feedback

Given an array 'arr' with 'n' elements, the task is to rotate the array to the left by 'k' steps, where 'k'
is non-negative.

Example:

'arr '= [1,2,3,4,5]


'k' = 1 rotated array = [2,3,4,5,1]
'k' = 2 rotated array = [3,4,5,1,2]
'k' = 3 rotated array = [4,5,1,2,3] and so on.

Detailed explanation ( Input/output format, Notes, Images ) 

Sample Input 1:

8
7 5 2 11 2 43 1 1
2

Sample Output 1:

2 11 2 43 1 1 7 5

Explanation of Sample Input 1:

Rotate 1 steps to the left: 5 2 11 2 43 1 1 7


Rotate 2 steps to the left: 2 11 2 43 1 1 7 5

Sample Input 2:

4
5678
3

Sample Output 2:

8567

Explanation of Sample Input 2:


Rotate 1 steps to the left: 6 7 8 5
Rotate 2 steps to the left: 7 8 5 6
Rotate 2 steps to the left: 8 5 6 7
Expected Time Complexity:

O(n), where ‘n’ is the size of the array ‘arr’ and ‘k’ is the number of rotations.

Constraints:

1 <= 'n' <= 10^3

You might also like