LaiCode 397. Right Shift By N Characters

public class Solution {
  public String rightShift(String input, int n) {
    // Write your solution here
    if(input.length() == 0){
      return input;
    }
    char[] array = input.toCharArray();
    int k = n % array.length;
    reverse(array, 0, array.length - 1);
    reverse(array, 0, k - 1);
    reverse(array, k, array.length - 1);
    return new String(array);
  }
  private void reverse(char[] array, int start, int end){
    while(start < end){
      char temp = array[end];
      array[end] = array[start];
      array[start] = temp;
      start++;
      end--;
    }
  }
}