string longestCommonPrefix(vector<string>& strs) { if(strs.empty()) return ""; sort(strs.begin(),strs.end()); string s =strs[0]; int len = strs[0].size(); for(int i=1;i<strs.size();i++) { if(strs[i].find(s) == -1) { s = s.substr(0,len--); i = 0; continue; } } return s; // write code here }