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.

30:00

Asteroid Collision

medium

Topics

Companies

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]

Constraints:

$2 \leq \text{asteroids.length} \leq 10^4$
$-1000 \leq \text{asteroids}[i] \leq 1000$
$\text{asteroids}[i] \neq 0$

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