Propuesta Ejercicio - Encontrar Anagramas

[gianu]

La idea es desarrollar un método que retorne la cantidad de pares de anagramas que encuentra en un array de palabras.

Ejemplo:

Challenge.execute(["carte", "cater"]) # devuelve 1 (un par de palabras que son anagramas)

Challenge.execute(["carte", "cater", "crate"]) # devuelve 3

Challenge.execute(["carte","cater", "crate", "react"]) # devuelve 6

Challenge.execute(["carte", "cater", "apers", "asper", "soco"]) # devuelve 2

[gianu]

Una variación a esto seria que en lugar de devolver cuantos pares de palabras anagramas hay, devuelva cuantas palabras son anagramas, o sea, del ejemplo anterior la respuesta esperada sería: 2, 3, 4 y 4 respectivamente.

[leoasis]

Una variacion que conocia de este ejercicio es en realidad encontrar los anagramas en un texto. O sea, tenes un texto largo y tenes que encontrar, por ejemplo, el anagrama mas largo de ese texto, y devolver el indice donde empieza, y el tamaño.

[gianu]

@leoasis conocía esa variación, de hecho es la que había pensado originalmente, pero después me dí cuenta que esta versión posiblemente requiera menos memoria y procesamiento...no es mucho, pero en el montón es donde posiblemente se note. ¿que opinás?

[leoasis]

Igualmente tendriamos tests no tan grandes. Pero si, se esta evaluando practicamente lo mismo. Asi que yo voto por la version original.

[gianu]

Solo para estar seguro, por versión original te referís a la que escribí en la descripción del issue, no?

[leoasis]

Sep! :smiley: