One of my most productive days was throwing away 1000 lines of code. Ken Thompson

Word Ladder

Language Java | Level Intermediate | Category Data structure | September 9, 2015 9:35 am


Data structure Description

Word ladder puzzle begins with two words and to solve the puzzle one must find a chain of other words to link the two, in which two adjacent words differ by one letter.

Write a program to implement Word Ladder using set?


Output

   					 

Find the ladder 'fool' and 'sage'
fool -> pool -> poll -> pall -> pale -> sale -> sage -> 
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Find the ladder 'cold' and 'warm'
cold -> cord -> card -> ward -> warm ->

				    

Comments


No comments available!

Please login to add comments.