Учитывая два массива, как найти максимальный элемент, который является общим для обоих массивов?
Я думал о сортировке массивов (n log n), а затем выполнить бинарный поиск каждого элемента из одного отсортированного массива (начиная с более крупного) в другом массиве до тех пор, пока не будет найдено совпадение.
например:
a = [1,2,5,4,3]
b = [9,8,3]
Maximum common element in these array is 3
Можем ли мы лучше, чем n log n?