Agrupar anagramas
Agrupar anagramas
Duas palavras são anagramas se usam exatamente as mesmas letras, como eat e tea. Agrupe os anagramas juntos e devolva uma lista de grupos.
O truque: ordenar as letras de cada palavra para criar uma chave — eat e tea tornam-se ambas aet. Palavras com a mesma chave pertencem ao mesmo grupo. Use um dicionário de chave → lista de palavras, e lembre-se da ordem em que as chaves aparecem primeiramente.
Dificuldade 4/5 · Moedas 280 + pequeno bônus na primeira conclusão hoje
Escreva group_anagrams(words) que agrupe palavras que são anagramas umas das outras. Retorne uma lista de grupos: as palavras mantêm sua ordem original dentro de um grupo, e os grupos são ordenados pela primeira aparição.
Clique em Executar para ver a saída aqui.