Algobase
Problems
Get Premium
Pricing
Problems
/
275. Asteroid Collision
Prev
Next
Visualizer
Problem
Solution
Code
Mixed Collisions
No Collisions
Heavy Collision
⌥
Visualizer will appear here
Problem
Solution
Code
1
def asteroid_collision(asteroids):
2
stack = []
3
for ast in asteroids:
4
while stack and ast < 0 < stack[-1]:
5
if stack[-1] < -ast: stack.pop(); continue
6
elif stack[-1] == -ast: stack.pop()
7
break
8
else: stack.append(ast)
9
return stack
Visualizer
Mixed Collisions
No Collisions
Heavy Collision
⌥
Visualizer will appear here