Amazon interview question

He asked how to optimize BFS for the Word Ladder problem