Practice
Learn
← Quit
0 / 0 correct
Algorithms
Hard
1 of 614
How do you find the shortest transformation sequence in Word Ladder (change one letter at a time)?
A
BFS over words, generating neighbours via wildcard patterns (h*t) or letter substitutions; bidirectional BFS speeds it up
B
DFS with backtracking
C
Sorting the dictionary
D
Dijkstra with random weights