Google Interview Question
Given two arrays, print all common elements
Interview Answer
Anonymous
Jan 18, 2011
You can sort the shortest array first and for each element of the longest array, find that element in the fist array. When found if it is not marked, then print it and mark it.