脸家店面，刚结束

這邊有個O(N) solution: https://leetcode.com/discuss/interview-question/379770/facebook-phone-screen

rg550black 发表于 2019-9-26 09:51
這邊有個O(N) solution: https://leetcode.com/discuss/interview-question/379770/facebook-phone-screen

Thanks so much!

Vitvicky 发表于 2019-9-26 08:06
我那个面试官倒没说2^(n)太高了，一直在纠结为啥check是O(1)，我说一共有2^n个candidate，每个candidate ...

每个candidate的检查应该是O(n)吧， n是string的长度

加油加油，希望通过