В этих массивах числа могут быть как положительными, так и отрицательными. Можно использовать только одно число из каждого массива.
Я получил этот вопрос как вопрос об алгоритмах во время телефонного интервью, и это поставило меня в тупик. Интервьюер, похоже, полагал, что существует решение O(n).
Изменить: мой вопрос отличается от «возможных дубликатов», потому что этот вопрос включает в себя 2 массива, а не один.