Colisão de asteroides

Published by Oscar_Lay in

Você recebe uma lista asteroids de inteiros que representa asteroides em uma fila.

Para cada asteroide, o valor absoluto representa seu tamanho, e o sinal representa sua direção (positivo significa para a direita, negativo significa para a esquerda). Cada asteroide se move à mesma velocidade.

Descubra o estado de asteroids após todas as colisões. Se dois asteroids se encontrarem, o menor explodirá. Se ambos tiverem o mesmo tamanho, ambos explodirão. Dois asteroides que se movem na mesma direção nunca se encontrarão.

Exemplos

asteroid_collision([-2, -1, 1, 2]) ➞ [-2, -1, 1, 2]

asteroid_collision([-2, 1, 1, -2]) ➞ [-2, -2]

asteroid_collision([1, 1, -2, -2]) ➞ [-2, -2]

asteroid_collision([10, 2, -5]) ➞ [10]

asteroid_collision([8, -8]) ➞ []

Notas

BÔNUS: Use apenas um laço (seja for ou while).