Преврати верхнее слово в нижнее, меняя по одной букве за шаг. Каждое промежуточное слово должно быть в словаре.