[C++] Simple solution O(n*n) Time


#1
string Solution::longestCommonPrefix(vector<string> &A) {
    string ans ;
    int mn = INT_MAX;
    for(int i =0;i<A.size();i++)
    {
        if(A[i].length() < mn);
        {
            ans = A[i];
            mn = A[i].length();
        }
    }
    
    for(int j =1;j<= mn;j++)
    {
        for(int i=0; i<A.size();i++)
        {
            if(ans.substr(0,j) != A[i].substr(0,j))
                return ans.substr(0,j-1);
        }
    }
    return ans;
}