fb 店面

感谢楼主分享，祝楼主好运！ 第二题，可以先sort wordlist alphabetically, 然后run 2 for loops, 看能否找到 curWord.indexOf(preWord) > 0, 如果能找到，那就append [preWord, curWord] to result.
请问用trie可以怎么做呢？谢谢。

第二题用Trie，如果你Trie写的比较熟的话这题挺简单的，第一次全部存进去，第二次扫描所有字符串然后对每个字符串满足条件的前缀都能形成一个pair。
倒是第一题，如果要求不能用sorted Array需要用到AVT树的话，我估计99%的人答不上来，AVT树的转换挺复杂的，而且现场写很容易出bug，我现在都背不下来。