Найти общие элементы из двух очень больших массивов
Имеются два целочисленных массива, каждый из которых находится в очень больших файлах (размер каждого больше оперативной памяти). Как бы вы нашли общие элементы в массивах за линейное время.
Не могу найти достойное решение этой задачи. Есть идеи?