Desafio 16 | Estacionamento
26-05-2021

No estacionamento abaixo, os carros podem ser estacionados nas vagas ou à frente dessas vagas. Quando um carro precisa de deixar a sua vaga, todos os carros estacionados à sua frente devem mover-se para frente ou para trás para permitir a sua saída. Por exemplo, o carro U não está bloqueado e pode sair. O carro R está bloqueado pelo carro M. O carro M deve mover-se para a frente para que o carro R possa sair.
Questão:
Qual é o único carro que, para sair, precisa que dois carros se movam (para a frente ou para trás)?