eBay Interview Question

Find missing integers in an array of size n.

Interview Answer

Anonymous

Oct 30, 2018

1) Using XOR for all the numbers in array and 1 to N . Time complexity : O(n) 2) Find sum of the n numbers and subtract all integers in array