class ReplaceSpaces {

  public void replace2(char[] input) {
    validateInput(input);

    int i = getLastCharPosition(input);
    for (int j = input.length - 1; i >= 0 && j >= 0; i--, j--) {
      if (input[i] == ' ') {
        input[j--] = '0';
        input[j--] = '2';
        input[j] = '%';
      } else {
        input[j] = input[i];
      }
    }
  }

}