Как перебрать два массива, и исключить из них дубли, при учете, что дубли могут быть расположены асинхронно?

Question

[DanSama]

Подскажите, пожалуйста, как перебрать два массива, и исключить из них дубли, при учете, что дубли могут быть расположены асинхронно?
Пример
Есть 2 массива (числа произвольны)
let a = [1, 2, 3,4,5, -1,9]
let b - [3,4, -1,5,6,7]
После перебора нужно вернуть массив а без элементов, которые есть в массиве b. Массив b изменять не нужно.
т.с. Массив а должен быть = [1,2,9]
Массив b без изменений
Спасибо!

Answer 1

[Wataru]

Можно отсортировать оба массива и потом двумя указателями параллельно по ним пройтись, как при слиянии.

Или добавьте второй массив в какую-нибудь хеш таблицу и потом пройдитесь по первому массиву проверяя, лежит ли текущий элемент в таблице.