#140Medium#16 in Paytm's list· asked at 5 companies
Car Pooling
Hosted on LeetCode
Solve it on LeetCode, track it here.
This problem's full statement lives on LeetCode. Open it in a new tab, then come back to mark it solved, add notes and keep your streak.
LeetCode Premium locked?
Most company-tagged LeetCode problems are behind Premium. If you have ChatGPT Plus or Claude Pro, ask it for the full statement, examples and constraints. The buttons below open a chat with the prompt already filled in.
What we know
Example 1
Input: trips = [[2,1,5],[3,3,7]], capacity = 4 Output: false
Example 2
Input: trips = [[2,1,5],[3,3,7]], capacity = 5 Output: true
Constraints
- •
1 <= trips.length <= 1000 - •
trips[i].length == 3 - •
1 <= numPassengers_i <= 100 - •
0 <= from_i < to_i <= 1000 - •
1 <= capacity <= 10^5