wordladder.py

#python

def wordLadder (beginWord, endWord, wordList):
    List2=[]
    while beginWord != endWord:
        count1=0
        count2=0
        List1=[]
    
        for element in wordList:
            for i in element:
                if i not in beginWord:
                    count1=count1 + 1
            if count1 == 1 :
                List1.append(element)
            else:
                count1=0
        comparador=0
        for i in List1:
            for j in i:
                if j in endWord:
                    count2=count2+1
            if count2 > comparador:
                beginWord=i
            if count2 == len(endWord)-1:
                beginWord=endWord
            comparador=count2
        print (beginWord)
        if beginWord != endWord:
            wordList.remove(beginWord)
        List2.append(beginWord)
    return List2