This repository was archived by the owner on Apr 20, 2024. It is now read-only.

Commit 14ae1be

committed

created solution for problem72

1 parent 246290f commit 14ae1beCopy full SHA for 14ae1be

File tree

+11

-0

lines changed

+11

-0

lines changed

Lines changed: 11 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,11 @@`
	`1`	`+class Solution:`
	`2`	`+ def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:`
	`3`	`+ intervals.sort(key=lambda x:x[1])`
	`4`	`+ removed = 0`
	`5`	`+ prev_end = intervals[0][0]`
	`6`	`+`
	`7`	`+ for start, end in intervals:`
	`8`	`+ if prev_end <= start: prev_end = end`
	`9`	`+ else: removed += 1`
	`10`	`+`
	`11`	`+ return removed`

Comments

(0)