Monitor do corredor
A planta está organizada da seguinte forma:
- Quatro salas dão acesso ao corredor.
- Não é possível passar de uma sala para outra sem antes entrar no corredor.

Crie um método que determine se um percurso entre salas é possível. As salas de 1 a 4 e o corredor "H" são fornecidos como strings.
Exemplos
Program.PossiblePath(new[] { "1", "H", "2", "H", "3", "H", "4" }) ➞ true
Program.PossiblePath(new[] { "H", "3", "H" }) ➞ true
Program.PossiblePath(new[] { "1", "2", "H", "3" }) ➞ falseObservações
- Um percurso pode começar ou terminar em uma sala ou no corredor.
- Cada elemento do percurso é uma string que representa uma sala, de
"1"a"4", ou o corredor"H". - As salas podem se repetir, mas duas salas não podem aparecer uma ao lado da outra sem
"H"entre elas.