Без одной faangи или как я проходил собеседования

Дико извиняюсь, но для данной задачи не надо ни хеш-таблиц, ни бинарного поиска.

Так как массивы упорядочены, достаточно проходить одновременно по двум массивам, сравнивая их элементы, продвигаясь в том массиве, в котором текущий элемент меньше, чем в другом массиве (если упорядочение по возрастанию). Если равны - печатаем дубль и продвигаемся в обоих массивах. Время O(max(M, N)), память О(1).