Commit11429cf

authored

Create: 1288-remove-covered-intervals.py

1 parent80a12e6 commit11429cfCopy full SHA for 11429cf

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,14 @@`
	`1`	`+classSolution:`
	`2`	`+defremoveCoveredIntervals(self,intervals:List[List[int]])->int:`
	`3`	`+# sort on the basis of inc li first and then on the basis of dec length (=> -ri)`
	`4`	`+intervals.sort(key=lambdax: (x[0],-x[1]))`
	`5`	`+`
	`6`	`+covered,maxri=0,0`
	`7`	`+`
	`8`	`+for_,riinintervals:`
	`9`	`+ifri>maxri:`
	`10`	`+maxri=ri`
	`11`	`+else:`
	`12`	`+covered+=1`
	`13`	`+`
	`14`	`+returnlen(intervals)-covered`

Comments

(0)