RikkiTikiTavi

Рекурсия есть:

const flatten = arr => [].concat(...arr.map(n => Array.isArray(n) ? flatten(n) : n));

// или

function flatten(arr) {
  const result = [];

  for (const n of arr) {
    if (n?.constructor === Array) {
      [].push.apply(result, flatten(n));
    } else {
      result.push(n);
    }
  }

  return result;
}

Рекурсии нет:

function flatten(arr) {
  const result = [];
  const stack = [];

  for (let i = 0; i < arr.length || stack.length; i++) {
    if (i === arr.length) {
      [ i, arr ] = stack.pop();
    } else if (arr[i] instanceof Array) {
      stack.push([ i, arr ]);
      [ i, arr ] = [ -1, arr[i] ];
    } else {
      result.push(arr[i]);
    }
  }
  
  return result;
}

// или

function flatten([...arr]) {
  for (let i = 0; i < arr.length; i++) {
    const n = arr[i];
    if (n?.[Symbol.iterator] && typeof n !== 'string') {
      arr.splice(i--, 1, ...n);
    }
  }

  return arr;
}

const makeCensored = (str, words, replacement = '***') =>
  str
    .split(' ')
    .map(n => words.includes(n) ? replacement : n)
    .join(' ');

function makeCensored(str, value) {
  let arr = str.split(' ');
  const newArr = [];
  for (let word of arr) {
   if (value.includes(word)) {
      newArr.push('$#%!');
    } else {
      newArr.push(word);
    }
  }
  return newArr.join(' ');
}

Потому что эта строчка не имеет ни малейшего смысла
arr[i] % 0 +`${s}`+ 0
Во первых вы пытаетесь получить остаток от деления на нуль вместо двойки, во вторых вы составляете строку, а строка это всегда true, Поэтому все возвращается.
Я понимаю что вы хотите сделать, но это код, вы не можете составлять код на лету, правильный подход

function getSameParity(arr){
  const newArr = [];
  let s = arr[0] % 2;

  for(let i = 0; i < arr.length; i += 1){
    if(arr[i] % 2 === s){
       newArr.push(arr[i]);
    }
  }
  return newArr;
}

console.log(getSameParity([3, 6, 7, 8])) // [3, 7]
console.log(getSameParity([4, 6, 7, 8])) // [4, 6, 8]

либо короче

const getSameParity = arr => arr.filter(v => v % 2 === arr[0] % 2)