feat(work): implement eraseOverlapIntervals solution for non-overlapping intervals problem

work/1/Medium/Array/435.non-overlapping-intervals.py

@@ -39,13 +39,25 @@ they're already non-overlapping.
 
 Constraints:
 
-	• 1 <= intervals.length <= 10^5
+        • 1 <= intervals.length <= 10^5
 
-	• intervals[i].length == 2
+        • intervals[i].length == 2
 
-	• -5 * 10^4 <= starti < endi <= 5 * 10^4
+        • -5 * 10^4 <= starti < endi <= 5 * 10^4
 """
 
+
 class Solution:
     def eraseOverlapIntervals(self, intervals: list[list[int]]) -> int:
+        intervals.sort(key=lambda x: x[0])
+        result = []
 
+        for start, end in intervals:
+            # Use '<' to avoid intervals which touch
+            if result and start < result[-1][1]:
+                result[-1][1] = min(result[-1][1], end)
+            else:
+                result.append([start, end])
+
+        # Difference between original and result is to remove
+        return len(intervals) - len(result)