Feature #1: Minimum Moves

Implementing the "Minimum Moves" feature for our "Scrabble" project.

Description

The first functionality we need to build will find the minimum number of conversions needed to transform the initial word into the final word. Both of these words will be of the same length.

We’ll be provided with an initial word, a final word, and a word group in the form of a list. Our code needs to pick the shortest sequence of words of the same length from the word group, starting with the initial word and ending at the final word. This sequence should be such that each consecutive word differs from the previous one in one letter only.

Here is an illustration of this process:

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.