[Тестовое Яндекс] Кратчайшее расстояние от X до Y

Нормальная
Не решено

Эта задача взята с алгоритмического собеседования на позицию Data Engineer в Яндекс

Задание

На вход подается список из нескольких элементов: "X", "O", "Y". Необходимо определить кратчайшее расстояние от X до Y из всех возможных комбинаций пар.

Например

["X", "Y"] -> 1
["Y", "X"] -> 1
["X", "O", "Y"] -> 2
["Y", "O", "X"] -> 2
["Y", "O", "Y", "O", "O", "X"] -> 3

4 / 178