Commit2ec37ef

authored

Merge pull requestneetcode-gh#2509 from Dhyan-P-Shetty/main

Create: 0735-asteroid-collision.py

2 parents61efc9a +ca450ea commit2ec37efCopy full SHA for 2ec37ef

File tree

+18

-0

lines changed

+18

-0

lines changed

Lines changed: 18 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,18 @@`
	`1`	`+classSolution:`
	`2`	`+defasteroidCollision(self,asteroids:List[int])->List[int]:`
	`3`	`+stack= []`
	`4`	`+`
	`5`	`+forainasteroids:`
	`6`	`+whilestackanda<0andstack[-1]>0:`
	`7`	`+diff=a+stack[-1]`
	`8`	`+ifdiff>0:`
	`9`	`+a=0`
	`10`	`+elifdiff<0:`
	`11`	`+stack.pop()`
	`12`	`+else:`
	`13`	`+a=0`
	`14`	`+stack.pop()`
	`15`	`+ifa:`
	`16`	`+stack.append(a)`
	`17`	`+`
	`18`	`+returnstack`

Comments

(0)