Google Phone Interview

follow up跟利口不一样吧。 用dfs有没有什么好的方法去记住哪些位置已经condense过了？
感觉要是dfs的每一步都调用api去找extend的部分会做很多重复的工作吧

我觉得这个题不用dfs 也能做。 想跟大家讨论一下。我觉得用dictionary里面的每个word 和expended word 比较。 比较的过程是通过两个pointer分别指在两个word上面。如果匹配两个pointer 一起往后移动。如果不匹配，检测是否在expend区域的，如果在移动其中一个poniter 如果不在 就return false；

马上要面试却看不到面经...