Amazon interview question
Find duplicate elements in two lists
Interview Answers
Anonymous
11 Feb 2016
If there are no space constrains, then convert one of the arrays into hashtable in O(m), and iterate over the other array to find if the value exists in the hashtable in O(n). Total O(m+n).
3