Amazon Interview Question
Software Engineer in TestsNot one of the best.
Suggestions appreciated.
int i=0; sum=0; count=0;
while( a[i] == a[i+1] && (i+1) < n )
{
sum = sum + a[i];
i++; count++;
}
sum = sum + a[i]; count ++;
if( sum % 2 != 0 )
{
cout<< a[i]; break;
}
else if ( sum % 2 ==0 && count % 2 != 0 )
{
cout<< a[i]; break;
}
else
{
i++; count = 0; sum = 0;
}
@Apurva : XOR the value +ve or -ve 1 1 = 0 0 0 = 1
int arr2[] = {-2,-2,10,10,20,20,20};
int element = arr2[0];
for(int i=1;i<arr2.length;i++) {
element = element ^ arr2[i];
}
System.out.println(element);
Works fine and gives me output 20
XOR all the elements of array.
- insigniya March 06, 2011