Problem 2008 · Medium

Maximum Earnings From Taxi

Pick non-overlapping taxi rides along a line to maximize total earnings. The visual sweeps the positions and chooses between taking a ride or skipping it.

Open the interactive visualisation