Solved 3 different ways in java, one walking through the string backwards and adding s.charAt(i) to a new string, one using two char arrays, and one swapping within a single char array.