class Solution {

 public:

     string longestCommonPrefix(vector<string>& strs) {

         int n=strs.size();

         if (n==)

             return strs[];

         if (n==)

             return "";

         int k=strs[].size();

         bool flag=true;

         string res="";

         for(int i=;i<n;i++)

             k=(k<strs[i].size())? k:strs[i].size();

         for(int t=;t<k;t++){

             for(int i=;i<n;i++){

                 if(strs[i][t]!=strs[][t]){

                     flag=false;

                     break;

                 }

             }

             if (flag==true)

                 res.push_back(strs[][t]);

             else

                 break;

         }

         return res;

     }

 };