Connected intervals
Interval scheduling
Intervals Partitionning
Longest increasing subsequence
String reduction algorithm