Thursday Code Puzzler: Word Chains
Join the DZone community and get the full member experience.Join For Free
It's Thursday already, so time for another code puzzler. The idea is simple: solve the coding problem as efficiently as you can, in any language or framework that you find suitable.
Note: Even though there really is nothing stopping you from finding a solution to this on the internet, try to keep honest, and come up with your own answer. It's all about the participation!
Write a program to solve word-chain puzzles. A word chain is where you provide a start word and an end word. You need to work out how to get to the end word by changing only one letter through each step. So let's say we have cat and dog: the chain would be cat,cot,cog,dog. You could use a dictionary from here to help.
Catch up on all our previous puzzlers here
Opinions expressed by DZone contributors are their own.