We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
score=[0]*len(petrolpumps)
score[0]=petrolpumps[0][0]-petrolpumps[0][1]
starting_point=0
for i in range(1,len(petrolpumps)):
if score[i-1]>=0 :
score[i]=petrolpumps[i][0]-petrolpumps[i][1]+score[i-1]
else:
score[i]=petrolpumps[i][0]-petrolpumps[i][1]
starting_point=i
return starting_point
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Truck Tour
You are viewing a single comment's thread. Return to all comments →
O(n)