Lista de teléfonos
Dada una lista de números de teléfono, determinar si es consistente en el sentido de que ningún número es el prefijo de otro. Digamos que en el catálogo de teléfonos aparecen estos números:
- Emergencia 911
- Alice 97 625 999
- Bob 91 12 54 26
En este caso, no es posible llamar a Bob, porque la central dirigiría su llamada a la línea de emergencia tan pronto como hayas marcado los tres primeros dígitos del número de teléfono de Bob. Por lo que esta lista no sería consistente.
Entrada
En la primera línea de entrada se da un solo número entero, , el número de casos de prueba. Cada caso de prueba comienza con un entero
, la cantidad de números de teléfono. Las siguientes
líneas contienen un número de teléfono único en cada línea. Un número de teléfono es una secuencia de a lo sumo diez dígitos.
Salida
Por cada caso de prueba, la salida YES si la lista es consistente, o NO en caso contrario.
Ejemplo de entrada
2
3
911
97625999
91125426
5
113
12340
123440
12345
98346Ejemplo de salida
NO
YES
Comments
Este ejercicio si lo piensas bien no tienes que usar ningún algoritmo o estructura de datos complicada
por q metodo se puede hacer este problema.
Puedes utilizar la estructura de datos: Trie