[GeeksForGeeks] Reverse a string without using any temporary variables

Given a string, reverse it without using any temporary variables.

This problem is a variation of the problem swapping two integers without using any temporary variables by XOR.

For integers x and y, to swap them using XOR, we do the following.

x = x ^ y;

y = y ^ x;

x = x ^ y;

Proof of correctness.

y = y ^ (x ^ y) = (y ^ y) ^ x = 0 ^ x = x;

x = (x ^ y) ^ x = (x ^ x) ^ y = 0 ^ y = y;

QED.

Apply this 3 steps XOR operations to each pair of characters that need to be swapped.

public class Solution {
    public char[] reverseString(char[] str, int start, int end){
        while(start < end){
            str[start] ^= str[end];
            str[end] ^= str[start];
            str[start] ^= str[end];
            start++;
            end--;
        }
        return str;
    }
}