Google 12/11 Onsite

原帖地址:一亩三分地

比较难想的题目:
给一个dictionary,里面包含很多字符串。 ex: dict{“aabc”, “bcd”, “aew”,”wxyz”} 找出里面customsize最大的一对字符串,string s, string t,
如果满足没有任何char同时出现在s 和t里面, customsize = s.size() * t.size()。 反之customsize = 0;

举例:上述字典中 customsize(“aabc”, “bcd”) = 0, customsize(“aew”,”wxyz”) = 3*4 = 12,customsize(“aabc”,”wxyz”) = 4*4 = 16
所以最后return “aabc”, “wxyz”。如果有多个 return 一对即可

请说明你的算法的time complexity。字典长度为M, 字符串平均长度为 N