FastPrepFastPrep
Problem Brief

Count Completed Trips

FULLTIMEPHONE SCREEN

You are given vehicle event logs in chronological order. Each log contains a license plate and one of three event types: entry, road, or exit.

A completed trip is counted when the same plate appears in order as entry -> road -> exit.

Count the total number of completed trips across all plates.

Function Description

Complete the function countCompletedTrips in the editor below.

countCompletedTrips has the following parameter:

  1. String[] logs: log lines formatted as "plate event"

Returns

int: the number of completed trips.

1Example 1

Input
logs = ["A entry", "A road", "A exit"]
Output
1
Explanation

Plate A completes one valid entry -> road -> exit sequence.

2Example 2

Input
logs = ["A entry", "B entry", "A road", "A exit", "B exit"]
Output
1
Explanation

Plate A completes one trip. Plate B does not, because it never reaches the road event before exiting.

Constraints

Limits and guarantees your solution can rely on.

  • Logs are processed in chronological order.
  • The same plate may complete multiple trips.
  • Incomplete or invalid event sequences should not be counted.
public int countCompletedTrips(String[] logs) {
    // write your code here
}
Input

logs

["A entry", "A road", "A exit"]

Output

1

Sign in to submit your solution.