Interval scheduling

End time sort — max intervals.

Try this in Python

iv = [(1, 3), (2, 5), (4, 6)]
iv.sort(key=lambda x: x[1])
end = -1
c = 0
for s, e in iv:
    if s >= end:
        c += 1
        end = e
print(c)

Key takeaways

• Weighted → DP.
• Endpoint convention.
• Touching intervals.