Problem 45463. Word Ladder

Created by Asif Newaz

Solve Later

{"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","targetMode":"","relationshipId":"rId1","target":"/matlab/document.xml"},{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/output","targetMode":"","relationshipId":"rId2","target":"/matlab/output.xml"}],"parts":[{"partUri":"/matlab/document.xml","relationship":[],"contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?>\n<w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Given a set of words, and two other words - start and destination,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>Find the smallest chain from start to the destination such that adjacent words in the chain only differ by one character and each word in the chain exists in the set.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>All the words are of the same length. The starting word is not in the set but destination word would be.</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/></w:pPr><w:r><w:t>For example,</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"code\"/></w:pPr><w:r><w:t><![CDATA[ Start = 'COLD'\n Destination = 'WARM'\n set ={ CORD CARD DART FORT WARM FARM WARD}\n\n COLD → CORD → CARD → WARD → WARM]]></w:t></w:r></w:p></w:body></w:document>"},{"partUri":"/matlab/output.xml","contentType":"text/xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\" standalone=\"no\" ?><embeddedOutputs><metaData><evaluationState>manual</evaluationState><layoutState>code</layoutState><outputStatus>ready</outputStatus></metaData><outputArray type=\"array\"/><regionArray type=\"array\"/></embeddedOutputs>"}]}

Solve

Solution Stats

29 Solutions
4 Solvers

Last Solution submitted on May 16, 2020

Last 200 Solutions

Problem Recent Solvers4

Problem Tags

algorithm ladder

Problem 45463. Word Ladder

Solution Stats

Last 200 Solutions

Problem Recent Solvers4

Suggested Problems

More from this Author148

Problem Tags

Problem 45463. Word Ladder

Solution Stats

Last 200 Solutions

Problem Recent Solvers4

Suggested Problems

More from this Author148

Problem Tags

Players