Skip to content

Instantly share code, notes, and snippets.

@yehjames
Created January 12, 2016 14:45
Show Gist options
  • Save yehjames/42165eaf23c73c665eb5 to your computer and use it in GitHub Desktop.
Save yehjames/42165eaf23c73c665eb5 to your computer and use it in GitHub Desktop.
class Solution:
def rotateString(self, A, offset):
if A is None or len(A) == 0:
return A
offset %= len(A)
self.reverse(A, 0, len(A)-offset-1)
self.reverse(A, len(A)-offset, len(A)-1)
self.reverse(A, 0, len(A)-1)
return A
def reverse(self, str, start, end):
while start < end :
str[start], str[end] = str[end], str[start]
start += 1
end -= 1
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment