AI Interview Prep is optimized for larger screens

Please open this on a laptop or desktop (1024px and wider) to use the full editor, whiteboard, and AI coaching surface.

JarviixAll problems

Car Pooling

Medium

Heap · Sweep Line · Greedy~15m

Live AI Interview

00:00

Section 1Understand Problem

Section 01

Understand the problem

Restate the problem precisely. Interviewers reward candidates who pause, define the contract, and name the guarantees before coding.

Problem statement

There is a car with a given capacity of empty seats available. The car only drives east. You are given the integer `capacity` and an array `trips` where `trips[i] = [numPassengersᵢ, fromᵢ, toᵢ]` indicates that the `i`-th trip has `numPassengersᵢ` passengers and the locations to pick them up and drop them off. The locations are given as the number of kilometers due east from the car's initial location. Return `true` if and only if it is possible to pick up and drop off all passengers for all the given trips.

Example

trips = [[2,1,5],[3,3,7]], capacity = 4 → false

Constraints

1 ≤ trips.length ≤ 1000 · trips[i].length == 3 · 1 ≤ numPassengers ≤ 100 · 0 ≤ from < to ≤ 1000 · 1 ≤ capacity ≤ 10⁵

Audio recording unsupported on this browser.

WPM—Fillers0Pace—Thinking0%

Explain the problem in your own words

0 words0 chars

AI Review

Write your thinking above first.

Once you've drafted a response, click Submit for AI review and a senior engineer will critique your reasoning.

Ready to submit Section 1?

The reviewer will check whether you stated inputs, output, guarantees, and any assumption you flagged.

Write at least a couple of sentences explaining the problem before submitting.