Chapter 18: Greedy Algorithms and Invariants 18.1 ComputeOptimumAssignment 18.2 ScheduleMinimizedWaitingTime 18.3 IntervalCoveringProblem 18.4 ThreeSumProblem 18.5 FindMajorityElement 18.6 GasUpProblem 18.7 ComputeMaximumWaterTrapped 18.8 ComputeLargestRectangle