Assentos do show
Crie uma função que determine se cada assento consegue «ver» o palco. Um número consegue «ver» o palco se for estritamente maior que o número à sua frente.
Todos conseguem ver o palco no exemplo abaixo:
// 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]]
// Começando pela esquerda, o 6 > 5 > 2 > 1, então todos os números conseguem ver.
// 6 > 5 > 4 > 2 — então todos os números conseguem ver, etc.Nem todos conseguem ver o palco no exemplo abaixo:
// 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]]
// O 10 está diretamente à frente do 6 e bloqueia sua visão.A função deve retornar true se todos os números conseguirem ver o palco, e false se até mesmo um único número não conseguir.
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]
]) ➞ false
// O número deve ser estritamente menor que
// o número que está diretamente atrás dele.Observações
- Os números devem ser estritamente maiores que o número à sua frente.
- Todos os números dentro das matrizes serão números inteiros maiores ou iguais a zero.