Teste da GeekHunter sobre encontrar uma senha dentro de uma string

Olá. Eu vou digitar aqui o que lembro do teste de cabeça, pois eu já tentei fazê-lo (e obviamente falhei) e não tenho aceso à questão.

Problema: Dada a quantidade de caracteres, encontre a senha de uma mensagem codificada, sabendo que ela é a palavra mais frequente a aparecer.

Exemplo de mensagem: “3 onetwooneonetwo”
Nesse caso a senha é one.

O meu grande problema é que nem todas as mensagens eram tão simples. Algumas mensagens continham palavras de diferentes tamanhos ou claramente não existiam duplicatas. Algo como “5 testbeautypalindromeyes” onde não posso simplesmente fazer um split em partes iguais. Como eu acharia a senha em uma situação dessas?? Fiquei tão revoltado que apaguei minha conta desse site!