Asteroid Collision
Medium
Stacks
Array
Stack
Asteroids in a row. Positive=right, negative=left. Output survivors.
Constraints
2 ≤ len ≤ 10^4
Examples
Example 1:
Input: 5 10 -5
Output: 5 10
Example 2:
Input: 8 -8
Output:
Example 3:
Input: 10 2 -5
Output: 10
Tests:
Runtime:
Memory:
Test
Input:
Expected:
Got:
Click Run Code to test against sample cases, or Submit to test against all cases.
▲ Console