Problem · Hash Table
Count Completed Trips
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.
Complete the function countCompletedTrips in the editor below.
countCompletedTrips has the following parameter:
String[] logs: log lines formatted as"plate event"
Returns
int: the number of completed trips.
Examples
01 · Example 1
logs = ["A entry", "A road", "A exit"] return = 1
Plate A completes one valid entry -> road -> exit sequence.
02 · Example 2
logs = ["A entry", "B entry", "A road", "A exit", "B exit"] return = 1
Plate A completes one trip. Plate B does not, because it never reaches the road event before exiting.
Constraints
- Logs are processed in chronological order.
- The same plate may complete multiple trips.
- Incomplete or invalid event sequences should not be counted.
More LinkedIn problems
public int countCompletedTrips(String[] logs) {
// write your code here
}
logs["A entry", "A road", "A exit"]
expected1
sign in to submit