make the full circular path, shortest path exercise?

Question

I got this question in an interview and I was not able to solve it.

You have a circular road, with N number of gas stations. You know the ammount of gas

Answer 1

This perhaps?

• Find the gas station with the largest amount of gas
• List all gas stations, and take their fuel value, subtract the cost of driving there
• Drive to the gas station with the highest value
• Repeat until all gas stations are visited