Google – Check Phone Number

Google – Check Phone Number

有一个电话公司想要设计一个数据结构查询电话号码是否被使用过。

[Solution]
Trie tree

思路很重要。代码就不写了。具体参考Google – Design Phone Book

别死死板板不看到prefix string search就想不到trie tree.

Read full article from Google – Check Phone Number