Solution: Car Fleet

Statement

You are given a destination point target on a one lane road. There are n cars, where car i starts at position position[i] and moves toward target at constant speed speed[i].

A car cannot pass another car. If a faster car catches up to a slower car ahead of it, the faster car must slow down and they continue together at the slower car’s speed. Such a group of one or more cars traveling together is called a fleet.

Return the number of distinct car fleets that will arrive at target.

Note: A fleet may form exactly at target.

Constraints: ...