Amazon Interview Question

He asked how to optimize BFS for the Word Ladder problem