47. Array Manipulation-ii

Question.6

An array of 5 elements contains values in range [0, 4], with exactly one duplicate and one missing value: {0, 1, 2, 3, 2}. A developer tries to find the duplicate using XOR:

int result = 0;
for (int i = 0; i < n; i++) result ^= arr[i];
for (int i = 0; i < n; i++) result ^= i;
printf("Duplicate: %d", result);

Will this correctly print Duplicate: 2?

Need Help? Refer to the Quick Guide below

Select Answer

Yes — XOR cancels paired values, leaving the duplicate
No — result is 4, the missing value, not the duplicate
No — result is 6, which is duplicate XOR missing (2 ^ 4)
No — result is 0 because everything cancels out