Os países possuem uma série de territórios em um mundo 1D. Cada país é identificado exclusivamente por um número. A propriedade dos territórios pode ser representada por uma lista da seguinte maneira:
1 1 2 2 1 3 3 2 4
Definimos os territórios de edgemost de um país como os dois territórios mais próximos de uma das extremidades. Se a lista acima não tiver sido indexada em zero, 1
os territórios de edgemost do país ocorrerão na posição 0
e 4
.
Um país circunda outro se a sub-lista entre seus dois territórios edgemost contiver todos os territórios de outro país. No exemplo acima, a 2
sub- lista entre os territórios de edgemost do país é:
2 2 1 3 3 2
E vemos que todos os territórios do país 3
estão entre os territórios edgemost do país 2
, então país 2
circunda o país 3
.
Um país com apenas um elemento nunca cercará outro.
Desafio
Dê uma lista de inteiros como entrada (em qualquer formato) e saída de um truthy valor se qualquer país é cercado por uma outra, e uma Falsas valor de outra forma.
Você pode assumir que a lista de entrada não é vazia, contém apenas números inteiros positivos e não ignora nenhum número: por exemplo, 1 2 1 5
seria uma entrada inválida.
Casos de teste
+----------------------+--------+
| Input | Output |
+----------------------+--------+
| 1 | False |
| 2 1 3 2 | True |
| 2 1 2 1 2 | True |
| 1 2 3 1 2 3 | False |
| 1 3 1 2 2 3 2 3 | True |
| 1 2 2 1 3 2 3 3 4 | False |
| 1 2 3 4 5 6 7 8 9 10 | False |
+----------------------+--------+