dsa8 min read
Car Pooling — Difference Array and Event Sweep for Capacity Checking
Check if a car can complete all trips without exceeding capacity by using a difference array or event-sweep — a clean interval problem with an O(1) space solution that appears at Amazon, Facebook, and Google for testing interval manipulation skills.
Read →