Assentos do show
Crie uma função que determine se todos os assentos conseguem "ver" a frente do palco. As fileiras estão ordenadas da frente do palco para o fundo. Um assento só consegue ver quando sua altura é estritamente maior que a do assento diretamente à sua frente na mesma coluna.
Todos conseguem ver o palco nesta disposição:
// FRENTE DO PALCO
[
[1, 2, 3, 2, 1, 1],
[2, 4, 4, 3, 2, 2],
[5, 5, 5, 5, 4, 4],
[6, 6, 7, 6, 5, 5]
]
// Na primeira coluna, 6 > 5 > 2 > 1, portanto todos os assentos conseguem ver.
// Em outra coluna, 6 > 5 > 4 > 2, e assim por diante.Nem todos conseguem ver nesta disposição:
// FRENTE DO PALCO
[
[1, 2, 3, 2, 1, 1],
[2, 4, 4, 3, 2, 2],
[5, 5, 5, 10, 4, 4],
[6, 6, 7, 6, 5, 5]
]
// A altura 10 está diretamente à frente de 6 e bloqueia sua visão.Retorne true somente se todos os assentos conseguirem ver o palco. Retorne false se houver uma única visão bloqueada.
Exemplos
canSeeStage([
[1, 2, 3],
[4, 5, 6],
[7, 8, 9]
]) ➞ true
canSeeStage([
[0, 0, 0],
[1, 1, 1],
[2, 2, 2]
]) ➞ true
canSeeStage([
[2, 0, 0],
[1, 1, 1],
[2, 2, 2]
]) ➞ false
canSeeStage([
[1, 0, 0],
[1, 1, 1],
[2, 2, 2]
]) ➞ falseObservações
- As alturas devem aumentar de forma estrita de cada assento da frente até o assento diretamente atrás dele; alturas iguais bloqueiam a visão.
- Todas as alturas são números inteiros maiores ou iguais a zero.