Gas Station

Understand and solve the interview question "Gas Station".

Description

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 80+ hands-on prep courses.