HackerRank Gird Challanges

Author: Ismail Hosen

Daffodil International University

//Please Follow From Main Function

#include<bits/stdc++.h>

using namespace std;



string vc[100];



int main()

{

    int n, tc;

    cin>>tc;

    while(tc--)

    {

        cin>>n;

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

        {

            cin>>vc[i];

            sort(vc[i].begin(), vc[i].end());

        }

        int p=0;

        for(int j=0; j<n; j++)

        {

            if(p==0)

            {

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

                {

                    if(vc[i][j]<vc[i-1][j])

                    {

                        p=1;

                        break;

                    }

                }

            }

            else break;

        }

        if(p!=1)cout<<"YES"<<endl;

        else cout<<"NO"<<endl;

    }

    return 0;

}