Microsoft Interview Question

(Third Round) shortest-path-to-transform-one-word-into-another