Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 55

Asteroid Collision

MediumStack

Each asteroid's absolute value is its size; the sign is its direction (right positive, left negative). Same-direction asteroids never meet. Opposite ones collide: the smaller explodes, equals both explode. Return the state after all collisions.

Examples

Example 1

Input: asteroids = [5,10,-5]

Output: [5,10]

Example 2

Input: asteroids = [8,-8]

Output: []

Constraints

2 ≤ asteroids.length ≤ 10⁴

Target ComplexityNot required

O(n) Time · O(n) Space

Companies (3)

AmazonGoogleLyft

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputasteroids = [5,10,-5]

Expected[5,10]

Output—