155. Car Fleet

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 26

Speed: 1.0x

Target Track Lane (0 to 12)

Target (12)

C20

1m/s (12h)

C43

3m/s (3h)

C35

1m/s (7h)

C18

4m/s (1h)

C010

2m/s (1h)

Active Fleet stack (Slowest Arrival Times)

Stack is empty. Waiting to process cars.

Interactive Commentary

Initialize car fleet calculation. Target is 12.

Variables

target12

position[10, 8, 0, 5, 3]

speed[2, 4, 1, 1, 3]

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: target = 12, position = [10,8,0,5,3], speed = [2,4,1,1,3]

Output: 3

Explanation: The cars starting at 10 (speed 2) and 8 (speed 4) become a fleet. The car starting at 0 (speed 1) is a fleet by itself. The cars starting at 5 (speed 1) and 3 (speed 3) become a fleet.

Example 2:

Input: target = 10, position = [3], speed = [3]

Output: 1

Explanation: There is only one car, hence only one fleet.

Example 3:

Input: target = 100, position = [0,2,4], speed = [4,2,1]

Output: 1

Explanation: The cars starting at 0 (speed 4) and 2 (speed 2) become a fleet, meeting each other at 4. The car starting at 4 (speed 1) then joins this fleet.

Constraints:

•
•
•
•
•
•

Time Complexity

N/A

Space Complexity

N/A

155. Car Fleet

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

155. Car Fleet

Understand Before Coding

Target Track Lane (0 to 12)

Interactive Commentary

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Target Track Lane (0 to 12)

Interactive Commentary

Variables