Учитывая два массива, как найти максимальный элемент, который является общим для обоих массивов?

Я думал о сортировке обоих массивов (n log n), а затем выполнить бинарный поиск каждого элемента из одного отсортированного массива (начиная с большего) в другом массиве, пока не будет найдено совпадение.

например:

a = [1,2,5,4,3]
b = [9,8,3]

Maximum common element in these array is 3

Можем ли мы сделать лучше, чем n войти n?