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.