Bloomberg LP Interview Question
Financial Software Developersswap the chars using + or xor operator w/o using any extra space.
e.g. in java.
public static char[] reverse(char[] in){
for(int i = in.length-1, j=0; (i-j) > 0; j++, i--){
in[j] = (char)((int) in[j] + (int) in[i]);
in[i] = (char) ((int)in[j] - (int)in[i]);
in[j] = (char) ((int)in[j] - (int)in[i]);
}
return in;
}
- jbong June 06, 2010