Car Pooling Capacity Problem

You are a cab driver with a car that initially has 'C' empty seats. The car moves in a straight line towards the forward direction only. Your job is to determine if it is possible to complete all passenger trips provided.

You must check the feasibility of handling all 'N' given trips where each trip specifies the number of passengers, their pickup point, and their drop-off point.

The challenge is to determine if it is feasible to accommodate all trips without exceeding the car's capacity at any point in time.

Input:

The first line contains a single integer ‘T’, denoting the number of test cases.
Each test case contains: 
- First line: two integers 'C' (car capacity) and 'N' (number of trips).
- Next 'N' lines: each containing three integers 'Num', 'pickPoint', and 'dropPoint' representing the number of passengers, pickup point, and drop-off point for each trip.

Output:

For each test case, output “True” if it is possible to handle all trips within the car capacity, otherwise output “False”.

Example:

Input:
1
4 3
2 1 5
3 3 7
1 5 7
Output:
False
Explanation:

At pickup point 3, you pick up 3 more passengers, totalling to 5, which exceeds the car capacity of 4.

Constraints:

  • 1 <= T <= 50
  • 1 <= C <= 10^5
  • 1 <= N <= 10^3
  • 0 <= passengers <= 100
  • 0 <= pickPoint, dropPoint <= 1000
Note:

A special type of car can hold any number of seats.

You are required only to implement the function; input/output operations are already handled.

AnswerBot
3d

Determine if it is possible to accommodate all passenger trips within a car's capacity without exceeding it at any point.

  • Iterate through each trip and keep track of the total number of passengers in t...read more

Help your peers!
Add answer anonymously...
Fractal Analytics Software Engineer Interview Questions
Stay ahead in your career. Get AmbitionBox app
qr-code
Helping over 1 Crore job seekers every month in choosing their right fit company
65 L+

Reviews

4 L+

Interviews

4 Cr+

Salaries

1 Cr+

Users/Month

Contribute to help millions

Made with ❤️ in India. Trademarks belong to their respective owners. All rights reserved © 2024 Info Edge (India) Ltd.

Follow us
  • Youtube
  • Instagram
  • LinkedIn
  • Facebook
  • Twitter