Problema:
você é um treinador Pokémon. Cada Pokémon tem seu próprio poder, descrito por um valor inteiro positivo. Enquanto viaja, você observa os Pokémon e captura cada um deles. Após cada captura, você deve exibir os poderes máximo e mínimo do Pokémon capturado até o momento. Você deve ter complexidade de tempo linear. Portanto, a classificação não ajudará aqui. Tente ter um mínimo de complexidade de espaço extra.

Exemplos:
suponha que você pegue um Pokémon com poderes 3 8 9 7. Então, a saída deve ser
3 3
3 8
3 9
3 9

Entrada : 
A única linha que descreve os poderes de N Pokémon capturados.
Resultado : 
N linhas indicando a potência mínima até agora e a potência máxima
até agora separados por um único espaço

Código: código Python para implementar o jogo de treinamento Pokémon

powers = [3, 8, 9, 7] 
   
mini, maxi = 0, 0
   
for power in powers: 
    if mini == 0 and maxi == 0: 
        mini, maxi = powers[0], powers[0] 
        print(mini, maxi) 
    else: 
        mini = min(mini, power) 
        maxi = max(maxi, power) 
        print(mini, maxi) 
        

Resultado :

3 3
3 8
3 9
3 9