solve : non overlapping intervals

Author: SamTheKorean

non-overlapping-intervals/samthekorean.py

@@ -0,0 +1,16 @@
+# TC : O(n log n)
+# SC : O(n)
+class Solution:
+    def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
+        res = 0
+
+        intervals.sort(key=lambda x: x[1])
+        prev_end = intervals[0][1]
+
+        for i in range(1, len(intervals)):
+            if prev_end > intervals[i][0]:
+                res += 1
+            else:
+                prev_end = intervals[i][1]
+
+        return res