there n gas station circular route gas ith station gasiYou car unlimited gas tank cost costi gas travel ith station 1th station you begin journey tank gas stationsgiven integer arrays gas cost return start gas station index travel circuit clockwise direction return 1 if exist solution guarantee unique Example 1input gas 12345 cost 34512output 3explanationstart station 3 index 3 fill 4 unit gas your tank 0 4 4travel station 4 your tank 4 1 5 8travel station 0 your tank 8 2 1 7travel station 1 your tank 7 3 2 6travel station 2 your tank 6 4 3 5travel station 3 the cost 5 your gas travel station 3therefore return 3 start indexExample 2input gas 234 cost 343output 1explanationyou can not start station 0 1 gas travel stationlet start station 2 fill 4 unit gas your tank 0 4 4travel station 0 your tank 4 3 2 3travel station 1 your tank 3 3 3 3you travel station 2 require 4 unit gas 3therefore can not travel circuit matter start Constraintsn gaslength costlength1 n 1050 gasi costi 104