Функция развёртывания вложенного массива без Array.flat()

Создайте функцию, которая разворачивает (выравнивает) вложенный массив, не прибегая к методу Array.flat(). Учтите, что глубина вложенности может достигать 1000 уровней.

Пример вызова:

function flattenArray(arr) {
    // реализация
}

Функция должна принимать один параметр — массив любой степени вложенности, и возвращать новый массив, содержащий все элементы в плоском виде.

Ограничения:

• Запрещено использовать встроенный Array.flat() и аналогичные методы.
• Максимальная глубина вложения может быть до 1000.
• Решение должно работать корректно для массивов, содержащих любые типы данных, включая другие массивы, объекты, числа, строки и т.д.