Wisdom Infotech interview questions

It was an interview with CEO and MD. Only 1 interview was conducted. Most probably only 1 interview was planned. The interview would be mostly, late at night so be prepared likewise.

Given a dictionary containing some words, and a start word and end word, you need to find the minimum number of conversion needed to convert start word to end word with the following restrictions :- 1. Each intermediate word must be in the dictionary 2. You can change only one character in the word to convert to another word. Example If You are given start word as ‘SAT’ and end word as ‘PAN and the dictionary contains words = [‘RAT’,’PAT’,’DAM’] then SAT -> PAT ->PAN is the answer.