Adaptado de Daily Coding Problem. Este ejercicio fue preguntado por Google.

En un grafo dirigido, cada nodo tiene asignada una letra mayúscula. El valor de una ruta es la cantidad de veces que aparece la letra más frecuente a lo largo de esa ruta.

Por ejemplo, si una ruta pasa por los nodos "ABACA", el valor es 3 porque la letra 'A' aparece 3 veces.

Dado un grafo con n nodos y m aristas dirigidas, devuelve el valor más alto posible entre todas las rutas del grafo. Si el valor más alto es infinito (existe un ciclo), devuelve -1.

El grafo se representa con:

• nodes: un string donde el carácter en la posición i es la letra del nodo i.
• edges: una lista de pares [i, j] que indica que existe una arista dirigida del nodo i al nodo j.

Ejemplo 1:

largestPathValue("ABACA", [[0,1],[0,2],[2,3],[3,4]])
// → 3  (ruta [0,2,3,4] tiene letras A,A,C,A → 'A' aparece 3 veces)

Ejemplo 2:

largestPathValue("A", [[0,0]])
// → -1  (ciclo infinito)