Comment puis-je trouver des mots dans une matrice de lettres

C'est une autre question que j'avais posée dans l'entretien téléphonique:

Donné un dictionnaire et mots croisés(2d matrice de caractères) trouver tous les mots du dictionnaire qui peut être trouvé dans les mots croisés.

Tout ce que je pouvais penser était de hachage le dictionnaire, trouver tous les mots possibles dans les mots croisés et de recherche de la table de hachage. Je ne pouvais pas optimiser tout cela.

Dois admettre que Microsoft les questions d'entrevue sont difficiles 🙁

Merci de me donner les lignes de réfléchir.

source d'informationauteur Edward