Asteroid Collision
let arr = [8,-6];
let stack = [];
for(let i =0;i<arr.length;i++)
{
let curr = arr[i];
if(stack.length == 0)
{
stack.push(curr);
}
else
{
while(stack.length>0)
{
if( stack[stack.length-1]>0 && curr<0 ||stack[stack.length-1]<0 && curr>0)
{
let temp= Math.abs(stack[stack.length-1])
let temp2 = Math.abs(curr);
if(temp == temp2)
{
stack.pop();
break;
}
if(temp<temp2)
{
stack.pop();
if(stack.length == 0)
{
stack.push(curr);
break;
}
}
else
{
break;
}
}
else
{
stack.push(curr);
break;
}
}
}
}
console.log(stack)