amazon prefix list 用2种方法来解怎么做# JobHunting - 待字闺中
S*C
1 楼
给两个list，一个是word list, 一个是prefix list
return 所有的word that have the prefix
例子： word list = ["a", "abc", "dz", "dda], prefix list = ["ab", "dd"]
return ["abc", "dda"]
用两种方法
第一种方法很容易想到，对prefix list排序，然后用binary search
第二种呢？
return 所有的word that have the prefix
例子： word list = ["a", "abc", "dz", "dda], prefix list = ["ab", "dd"]
return ["abc", "dda"]
用两种方法
第一种方法很容易想到，对prefix list排序，然后用binary search
第二种呢？
