CODEWITHSUNDEEP
c#logicxor
puzzled
puzzled

Reputation: 21

C# Inverse Xor function

I've just got back from a C# technical interview/test, but was kind of stumped by one of the puzzles. Could somebody help with the solution as I can't work it out and its really bugging me. The problem was:

Write an inverse Xor function for the following method:

public int[] XorFunction(int[] array)
{
    for (int i = array.Length - 1; i > 0; i--)
    {
        int first = array[i];
        int second = array[i - 1];
        array[i] ^= second;
    }
    return array;
}

I'm more of a database guy, so not completely sure about Xoring functions. The clostest I came was to naively iterate [1..array.length], and setting array[i] ^= array[i+1], but I'm pretty sure that wasnt right as I'd be changing the value for array[i] and then using it to xor with the next number.

Its bugging me becuase it seems like quite a straight forward problem...

Upvotes: 1

Views: 1140

Answers (2)

Riad Baghbanli
Riad Baghbanli

Reputation: 3319

Code:

public int[] UnXorFunction(int[] array)
{
    for (int i = 1; i < array.Length; ++i)
    {
        int v = array[i - 1];
        array[i] ^= v;
    }
    return array;
}

Upvotes: 0

Rob
Rob

Reputation: 27357

Not exactly sure what you're trying to do, the loop doesn't exactly make sense... ?

However, you can flip bits or 'inverse' the result with the ~ operator.

So, var a = ~(a ^ b);

Upvotes: 1

Related Questions