Pregunta de entrevista de Amazon

He asked how to optimize BFS for the Word Ladder problem