Qualcomm Interview Question: Swapping integers without using additional space

Notifications

Qualcomm

Swapping integers without using additional space

Anonymous

May 3, 2012

a= a(xor)b, b= a(xor)b, a=a(xor)b

Anonymous

Jul 24, 2012

a = a + b; b = a - b; a = a - b;

Anonymous

Jul 24, 2012

Doesn't work if a and b are 32 bit integer. We might have over flow in a+b. a(xor)b will not have any overflow