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.

Sala

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" }) ➞ false

Observaçõ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.