Gas Station

Understand and solve the interview question "Gas Station".


Suppose there are n gas stations identified by integers 0, 1, . . ., n-1, where the amount of gas at the ithi^{th} station is gas[i]. Imagine that these gas stations are arranged clockwise in a circle, as shown below.

Level up your interview prep. Join Educative to access 70+ hands-on prep courses.