Java, time = O(n), space = O(n) - Asteroid Collision