Поиск самой длинной подпоследовательности с особыми условиями (leetcode 2901)

preview_image
Уже есть подписка?
У вас есть список слов и групп, к которым они принадлежат. Нужно найти самую длинную цепочку слов, будто собираете "лестницу" из слов, где каждое следующее слово на один шаг отличается от предыдущего и принадлежит другой группе
Исследователь (Explorer)