From 9a9b30a39ea94bb7a214bc65fee83965bceadda8 Mon Sep 17 00:00:00 2001
From: unknown <purvansh11@gmail.com>
Date: Thu, 1 Oct 2020 00:18:41 +0530
Subject: [PATCH] Add GasStation leetcode .cpp solution

---
 problems/src/backtracking/GasStation.cpp | 19 +++++++++++++++++++
 1 file changed, 19 insertions(+)
 create mode 100644 problems/src/backtracking/GasStation.cpp

diff --git a/problems/src/backtracking/GasStation.cpp b/problems/src/backtracking/GasStation.cpp
new file mode 100644
index 00000000..892d8fe1
--- /dev/null
+++ b/problems/src/backtracking/GasStation.cpp
@@ -0,0 +1,19 @@
+class Solution {
+public:
+    int canCompleteCircuit(vector<int>& gas, vector<int>& cost) {
+        int n = gas.size();
+        for(int i=0;i<=n;i++){
+            vector<int> summ(n+1,0);
+            int cnt = 0;
+            bool flag = true;
+            for(int j=i+1;cnt<=n;j++,cnt++){
+                summ[j%n] = (summ[(j-1)%n] + gas[(j-1)%n] - cost[(j-1)%n]);  
+                if(summ[j%n] < 0){
+                    flag=false; break;
+                }
+            }
+            if(flag) return i;
+        }
+        return -1;
+    }
+};
\ No newline at end of file