Question:

Given two character arrays, find the common characters.

eg
A[] = {'a', 'x', 'y', 'z'}
B[] = {'l', 'z', 'a', 'm', 'n'}

Output: {'a', 'z'}


Solution: nitialize int a[26] to 0;
int n = min( len(A), len(B) )

for ( i=0; i a[ A[i]-96 ] +=1;
a[ B[i]-96 ] += 1;
}

*C = ( n == len(A) ) ? &B : &A;
for ( ; i < len(C); i++ ) {
a [ C[i]-96 ] += 1;
}

for (i = 0; i < 26; i++) {
if ( a[i] > 1 ) print (char) i + 96;
}