String reverse(String s) {
if(s == null || s.length() == 0)
return s;
char[] sArray = s.toCharArray();
int l = 0, r = sArray.length - 1;
while(l < r) {
swap(sArray, l, r);
l++;
r--;
}
StringBuilder sb = new StringBuilder();
for(char ch : sArray)
sb.append(ch);
return sb.toString();
}
void swap(char[] sArray, int l, int r) {
char temp = sArray[l];
sArray[l] = sArray[r];
sArray[r] = temp;
}