Braze实习OA挂经

看上去是一个纽约的startup,本来想着当练手,没想到这应该是我遇到过的最难的一道OA题…
题目见图片,感觉和刷题网易二思有点像,只是把二叉树改成了N叉树,用同样的思路做结果正常test case都过了,有三个test case run time error了(maximum recursion depth exceeded),估计是数据量太大?或许改成iteration可以通过…

anyway, move on了…

请问楼主要求做多长时间啊

75还是90分钟来着的

楼主是投的full stack intern吗?

嗯嗯是的

话说就这一道题吗?

是的就这一道题

真的是要iterative method,自底向上… 提前准备了也只能在10min时做出来…

祝校友能有next steps~
我是不指望了hhh