employer cover photo
employer logo

Altera interview question

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

Interview Answers

Anonymous

14 Dec 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

25 Mar 2013

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

Anonymous

14 Nov 2018

xor all the element in two array

Anonymous

4 Feb 2016

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