Gas Station · Coding Interview Practice

Gas StationGiven gas at each station and the cost to the next, return the starting index to complete the circuit once, or -1 if impossible.Constraints

n == gas.length == cost.length

1 <= n <= 10^5

0 <= gas[i], cost[i] <= 10^4

Examples

Input: gas = [1,2,3,4,5], cost = [3,4,5,1,2] Output: 3

Input: gas = [2,3,4], cost = [3,4,3] Output: -1

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…