前端面试题-数组按层级输出

这是群里一个朋友发的，好像是他去阿里的面试题。我捉摸了一把，用静态语言写确实不太友好。所以用JS写了一把，实现了效果，但是个人其实不喜欢递归，因为总觉得会栈溢出。
先放一个递归写法：

/**
 * [[1], [3, 2, 'a'], ['x', 'y', 5]]
 * @param arr
 */
function parseArrayLevels(arr) {
    let result = []
    let f = (deep, e) => {
        if (result.length <= deep) {
            result.push([])
        }
        if (Array.isArray(e)) {
            e.forEach(a => {
                f(deep + 1, a)
            })
        } else {
            result[deep].push(e)
        }
    }
    arr.forEach(e => f(0, e))
    return result
}

console.log(parseArrayLevels([1, [3, ["x", "y"], 2] , [[5], "a"]]));

至于非递归，应该要借助另一个集合，空间复杂度高一些。