let arr1 = [1, 3, 4, 6, 8];
let arr2 = [2, 5, 7, 6, 8, 9];

arr1.sort()
arr2.sort()

const answer = [];

let i=0;

for(let j=0; j < arr2.length; ) {

   if(arr1[i] === arr2[j]) { i++; j++; }
   else if(arr1[i] > arr2[j]) { j++; }
   else if(arr1[i] < arr2[j]) { answer.push(arr1[i]); i++ }
   
   if(i === arr1.length) break;
}

for(; i < arr1.length; i++)
      answer.push( arr1[i] );

for(let k=0; k < answer.length; k++)
   console.log(answer[k]);

let arr1 = [1, 3, 4, 6, 8];
let arr2 = [2, 5, 7, 6, 8, 9];

arr1.sort()
arr2.sort()

const answer = [];

let i=0;

for(let j=0; j < arr2.length; ) {

   if(arr1[i] === arr2[j]) { i++; j++; }
   else if(arr1[i] > arr2[j]) { j++; }
   else if(arr1[i] < arr2[j]) { answer.push(arr1[i]); i++ }
   
   if(i === arr1.length) break;
}

for(; i < arr1.length; i++)
      answer.push( arr1[i] );

for(let k=0; k < answer.length; k++)
   console.log(answer[k]);

думаю, простое arr1.filter(e => !new Set(arr2).has(e)) будет работать так же быстро

думаю, простое arr1.filter(e => !new Set(arr2).has(e)) будет работать так же быстро

а то каждый раз строить сет тоже такое се)

На прямой вопрос был дан простой ответ. Нет смысла усложнять, когда этот не нужно

думаю, простое arr1.filter(e => !new Set(arr2).has(e)) будет работать так же быстро

нет, построить сет это n, has работает за константу

поиск по сету как никак

а где гарантия что это не нужно? простой ответ не всегда подходящий

разве не n log n?