Search
⌘K

Leetcode 2142. The Number of Passengers in Each Bus I

Given a list of passenger boarding/alighting records that specify bus id, start and end stops, and counts, compute how many passengers are on each bus (or at each stop) after processing all events—requiring efficient range updates/queries (use difference arrays or sweep-line) to handle many overlapping boarding ranges.


Question Timeline

See when this question was last asked and where, including any notes left by other candidates.

Comments

Your account is free and you can post anonymously if you choose.