Runtime: 110 ms (Top 71.82%) | Memory: 69.4 MB (Top 89.07%)

Author: AnasImloul

scripts/algorithms/G/Gas Station/Gas Station.cpp

@@ -1,15 +1,16 @@
+// Runtime: 110 ms (Top 71.82%) | Memory: 69.4 MB (Top 89.07%)
 class Solution {
 public:
     int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
         int n = gas.size();
         int start = -1;
-        
+
         int sum = 0 , gastillnow = 0;
         for(int i = 0 ; i < 2*n ; i++){
             if(start == i%n){
                 return i%n;
             }
-            if(gas[i%n] + gastillnow >= cost[i%n]){  // we can start from this index
+            if(gas[i%n] + gastillnow >= cost[i%n]){ // we can start from this index
                 if(start==-1) start = i;
                 gastillnow += gas[i%n]-cost[i%n];
             }else if(gastillnow + gas[i%n] < cost[i%n]){ // previous start index was wrong we have to start from another
@@ -19,4 +20,4 @@ class Solution {
         }
         return -1;
     }
-};
+};