function gridChallenge(grid: string[]): string {
    let newG = grid.map((g) => {
        return g.split("").sort()
    })
    
    let row = newG.length
    let col = newG[0].length

    for (let i = 0; i < col; i++) {
        for (let j = 1; j < row; j++) {
            if (newG[j -1 ][i] > newG[j][i]) {
                return 'NO'
            }
        }
    }
    
    return 'YES'
}

    public static String sortString(String s){
        char [] charArr = s.toCharArray();
        Arrays.sort(charArr);
        return new String(charArr);
    }

    public static String gridChallenge(List<String> grid) {
       ArrayList<String> stringArr = new ArrayList<>();
       for(int i = 0; i < grid.size(); i++){
        String s = sortString(grid.get(i));
        stringArr.add(s);
       }
       int stringSize = stringArr.get(0).length();
       for(int i = 1; i < stringArr.size(); i++){
        for(int j = 0; j < stringSize; j++){
            if(stringArr.get(i-1).charAt(j) > stringArr.get(i).charAt(j)){
                return "NO";
            }
        }
       }
       return "YES";
    }