Back to projects
Automation
2024

Fuel Planner

Algorithm to find cheapest fuel stops along any route — coding challenge winner.

Fuel Planner

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

Tech Stack

TypeScript
Algorithms
Data Structures

Year

2024

Category

Automation