Как превратить вложенный массив в плоский?

Question

[Daniil]

Дан массив, в котором могут храниться любые типы данных.
Нужно реализовать функцию, которая разворачивает вложенные массивы в исходный массив, данные остальных типов должны остаться без изменений.
Попробуйте написать полифилл метода flat. Сам метод в решении не используйте.

flatten([1, 'any [complex] string', null, function() {}, [1, 2, [3, '4'], 0], [], { a: 1 }]);
// возвращает
//      [1, 'any [complex] string', null, function() {}, 1, 2, 3, '4', 0, { a: 1 }]

function flatten(list) {
    console.log(flatten)
}

Comments

[Stanislav Pugachev]

Нужно решить задачу?

мне тоже не нужно

[WbICHA]

Нужно решить задачу?

И мне нет.

[dollar]

Задачи запрещены. Читайте правила данного ресурса.

К тому же формулировка ужасная. Формальный ответ будет "Да" или "Нет".
Нужно решить задачу? - Нет, не нужно.

[Сергей delphinpro]

Чайник

Если задачи будут решать за вас, вы так чайником и останетесь =))

Answer 1

[0xD34F]

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

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) {
  const result = [...arr];
  let i = 0;

  while (i < result.length) {
    if (result[i] instanceof Array) {
      result.splice(i, 1, ...result[i]);
    } else {
      i++;
    }
  }

  return result;
}