435-Non-Overlapping-Intervals
Sat 17 May 2025
https://leetcode.com/problems/non-overlapping-intervals
import pyutil as pyu
pyu.get_local_pyinfo()
print(pyu.ps2("python-dotenv"))
from typing import List
class Solution:
def eraseOverlapIntervals(self, intervals: List[List[int]]) -> int:
ans = 0
currentEnd = -math.inf
for interval in sorted(intervals, key=lambda x: x[1]):
if interval[0] >= currentEnd:
currentEnd = interval[1]
else:
ans += 1
return ans
new Solution().eraseOverlapIntervals()
Score: 5
Category: leetcode