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