Problem · Array
Asteroid Collision
● Medium
AmazonFULLTIMEPHONE SCREEN
See Amazon hiring insightsAmazonFULLTIMEPHONE SCREENProblem statement
You are given an integer array asteroids representing asteroids in a row. The absolute value is an asteroid's size, and its sign is its direction: positive moves right and negative moves left. All asteroids move at the same speed.
When two asteroids moving toward each other collide, the smaller one explodes. If their sizes are equal, both explode. Asteroids moving in the same direction never collide.
The problem statement continues
ProExamples
Example 1
asteroids = [5,10,-5]return = [5,10]The asteroid 10 destroys -5; asteroid 5 never meets another left-moving asteroid.
FastPrep Pro
Reported in 1 Amazon interview this weekUnlock this recently reported problem
FastPrep Pro gives you full access to interview problems reported within the last week.
- Full problem statement and constraints
- 2 more worked examples, explained
- Guided hints and editorial
- Run your code on real test cases
$9/month
Pro subscription, billed yearly — or $19 month-to-month. Cancel anytime.
Free plan — 2 of 2 free unlocks used this week