Asteroid Collision
Given an array of asteroids, find out the state after all collisions. Positive means moving right, negative means moving left. The larger asteroid survives.
Asteroid Collision

Given an array of asteroids, find out the state after all collisions. Positive means moving right, negative means moving left. The larger asteroid survives.

Example 1:
Input: [5,10,-5]
Output: [5,10]
Input
arr =[5,10,-5]

Initialize empty stack. Positive asteroids move right, negative move left.

Input Asteroids (+ = right, - = left)

5→

10→

←5

0
1
2
Survivor Stack
Algorithm Insight:

Collision occurs only when stack top is positive (right) and current is negative (left). Compare absolute values: larger survives, equal sizes both explode.

Variables
No variables to display
DepthFunction Call
Stack empty
0/8