imashutosh51

Rotate Array

Oct 6th, 2022 (edited)
124
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.40 KB | None | 0 0
  1. /*
  2. Logic:
  3.   reverse the last k elements
  4.   reverse the remaining elements
  5.   revese the whole array now
  6. */
  7. class Solution:
  8.     def rotate(self, arr: List[int], k: int) -> None:
  9.         arr[len(arr)-k:len(arr)]=reversed(arr[len(arr)-k:len(arr)])
  10.         print(arr)
  11.         arr[0:len(arr)-k]=reversed(arr[0:len(arr)-k])
  12.         arr.reverse() #no need to return so inplace reverse is needed
  13.        
Advertisement
Add Comment
Please, Sign In to add comment