Automation
2024Fuel Planner
Algorithm to find cheapest fuel stops along any route — coding challenge winner.
Overview
A clean algorithmic solution to the classic Fuel Stop Planner problem: given a route and a car with limited tank capacity, compute the optimal set of stops that minimizes total fuel cost. Solved at the 97th percentile in the Gorilla Problem Solving Assessment.
Key Features
- O(n log n) optimal-stop algorithm
- Cheapest-station detection
- 97th percentile problem-solving score