Alice e Bob estão jogando um joguinho. Primeiro, eles desenham uma árvore a partir de um nó raiz (indicado por um ponto grosso), sem nós internos, com números nas folhas. Qualquer nó pode ter qualquer número de filhos.
Começamos pela raiz e o primeiro a tocar é Alice (A). Ela deve selecionar um dos filhos do nó atual. Então é a vez de Bob, e ele também seleciona um nó filho. Isso continua até que um nó folha seja alcançado.
Quando um nó folha é atingido, o jogo termina. O objetivo de Alice é terminar em um nó com o maior valor possível e o objetivo de Bob em terminar em um nó com o menor valor possível.
Dada uma árvore em forma de matriz aninhada, retorne o valor da folha que será atingida se Alice e Bob jogarem perfeitamente.
Exemplos:
18: [[67, [[100, [[67, 47], [86], 21, 16], [[46, [14], 35, 85], [71, [18, 63, 69], 99, 22], 3]]], [[18, 32, 42, 80]], [[36, 70], [86, 53, 46, 59], [[41], 86, 35]]], 3]
60: [[[84, 35], [44, 60]], [[24, 98], [16, 21]]]
58: [[53, 77], [58, [82, 41]], 52]
59: [[93, [100, 53], 58, 79], [63, 94, 59], [9, [55, 48]], [40, 10, 32]]
56: [[20, 10, [[[89, 22, 77, 10], 55], [24, 28, 30, 63]]], [[49, 31]], 17, 56]
0: [0]
Você pode assumir que o nó raiz nunca é um nó folha e aponta para pelo menos um nó folha. Você pode assumir que as folhas são números não negativos.
O código mais curto em bytes vence.