Amazon Software Development Engineer SDE interview questions

Algorithm and Design System Design Problem Solving

There are cars on the x-axis of different sizes. Cars are represented by an array of integers where the direction is represented by the sign of the integer and the size is represented by the absolute value. If the cars collide, the smaller car gets destroyed. All the cars move with equal velocity. Find the final set of cars that will remain