Есть план этажа здания. На этом этаже 4 комнаты (1, 2, 3, 4), все выходят в общий коридор. Комнаты не сообщаются между собой: чтобы перейти из одной комнаты в любую другую, нужно пройти через коридор (см. картинку после вопроса).
Создайте функцию, которая будет проверять, возможен ли переданный ей путь по комнатам. Коридор будет обозначаться буквой «H» (Hall).
Примеры
possible_path([1, "H", 2, "H", 3, "H", 4]) ➞ True
possible_path(["H", 3, "H"]) ➞ True
possible_path([1, 2, "H", 3]) ➞ False
Примечания
•Путь может начинаться или кончаться в коридоре.
•В качестве инпута будут передаваться только цифры 1-4 и/или буква «H».
•Комнаты не будут повторяться.