Update 435. Non-overlapping Intervals.py

Co-Authored-By: Antim-IWP <203163676+Antim-IWP@users.noreply.github.com>
Co-Authored-By: Shiwangi Srivastava <174641070+IamShiwangi@users.noreply.github.com>

Author: 3 people

Solution/435. Non-overlapping Intervals/435. Non-overlapping Intervals.py

@@ -0,0 +1,10 @@
+class Solution:
+    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
+        intervals.sort(key=lambda x: x[1])
+        ans = len(intervals)
+        pre = -inf
+        for l, r in intervals:
+            if pre <= l:
+                ans -= 1
+                pre = r
+        return ans