cuenta no. de columnas que no están ordenadas en orden creciente

Dada una array A de N strings de letras minúsculas de la misma longitud. La tarea es encontrar el recuento de columnas que no están ordenadas en orden creciente.

Ejemplos:

Input: A = ["cba", "dah", "ghi"]
Output: 1
2nd Column ["b", "a", "h"] is not sorted in increasing order.

Input: A = ["zyx", "wvu", "tsr"]
Output: 3
All columns are not sorted in increasing order.

Enfoque: recorra cada columna una por una y verifique si el siguiente elemento es mayor que el elemento anterior en la misma columna. De lo contrario, incremente el recuento de columnas en 1 y siga recorriendo hasta que se recorran todas las columnas. Imprime el valor de countOfCol .

# function to count the unsorted columns
def countUnsorted(A):
  
    countOfCol = 0
  
    for col in zip(*A):
        if any(col[i] > col[i + 1] for i in range(len(col) - 1)):
            countOfCol += 1
  
    return countOfCol
  
# Driver code
A = ["cba", "daf", "ghi"]
print(countUnsorted(A))

1