The interview process was exceptional.

I began with a phone interview that focused on simple data structure problems.

After that, I had an on-site interview in California. This was considerably harder and consisted of four separate interviews.

Despite not getting an offer, I felt that Google treated me well and guided me through the interview process.

Determine if a car can complete a route around a circular path with gas stations along the way.

This is represented by a directed graph that is a simple circle. The edges are weighted by their distance, and the nodes are the gas stations, each with a certain number of miles that you can add to your tank.

The car may start at any point on the circle. Do this as efficiently as possible.