Interval Scheduling: Greedy AlgorithmsGreedy template. Consider jobs in some natural order. Take each job provided it's compatible with the ones already taken.
counterexample for earliest start time
counterexample for shortest interval
counterexample for fewest conflicts