3. Array.prototype.flat()を実装する

Array.prototype.flat()を使えば配列を平坦化することができる。

自分で実装することはできますか？

const arr = [1, [2], [3, [4]]];

flat(arr)
// [1, 2, 3, [4]]

flat(arr, 1)
// [1, 2, 3, [4]]

flat(arr, 2)
// [1, 2, 3, 4]

フォローアップ

再帰を使わないで実装することはできますか？