Easy c++ solution O(n) | pure math and observation

zenefits
Tags: #<Tag:0x00007f242596a208>

#1

pure math and observation
int Solution::solve(vector<int> &A) {

int n=A.size();

if(n%2==0) return 0;

else{

    int ans=A[0];

    for(int i=2;i<n;i=i+2){

    

        ans^=A[i];

    }

    return ans;

}

}