Simple Appproach


#1

string p=A[0];
string k="";
for(int i=1;i<A.size();i++){
string s=A[i];
k="";
for(int i=0;i<s.length();i++){
if(s[i]==p[i]&&i<p.length()){
k+=s[i];
}
else{
break;
}
}
p=k;
}
return p;