employer cover photo
employer logo

Altera Interview Question

find a missing element in array B compare to array A.

Interview Answers

Anonymous

Dec 14, 2013

Kevin's solutions works for small integers/arrays when the summation process does not overflow. The more general solutions is to "xor" all the objects (be them integers or more general structures) in A and B together, and the resulting object will be the value of the missing object.

4

Anonymous

Mar 25, 2013

You can sum up two arrays, and the difference is the missing element.

Anonymous

Nov 14, 2018

xor all the element in two array

Anonymous

Feb 4, 2016

Sort the two arrays and then match A(i) to B(i) until the don`t match.