- Notifications
You must be signed in to change notification settings - Fork 3
Expand file tree
/
Copy pathGasStation.py
More file actions
Latest commit
14 lines (11 loc) · 451 Bytes
/
Copy pathGasStation.py
File metadata and controls
14 lines (11 loc) · 451 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
'''
There are N gas stations along a circular route,
where the amount of gas at station i is gas[i].
You have a car with an unlimited gas tank
and it costs cost[i] of gas to travel from station i to its next station (i+1).
You begin the journey with an empty tank at one of the gas stations.
Return the starting gas station's index if you can travel around the circuit once,
otherwise return -1.
Note:
The solution is guaranteed to be unique.
'''