GO: 134. Gas Station

Gyanachand1 · Jul 28, 2022 · f94d709 · f94d709
1 parent 6848691
commit f94d709
Showing 1 changed file with 27 additions and 0 deletions.
diff --git a/go/134-Gas-Station.go b/go/134-Gas-Station.go
@@ -0,0 +1,27 @@
+func canCompleteCircuit(gas []int, cost []int) int {
+ sumGas := 0
+ sumCost := 0
+
+ for idx, _ := range gas {
+ sumGas += gas[idx]
+ sumCost += cost[idx]
+ }
+
+ if sumGas < sumCost {
+ return -1
+ }
+
+ res := 0
+ total := 0
+
+ for idx, _ := range gas {
+ total += gas[idx] - cost[idx]
+
+ if total < 0 {
+ total = 0
+ res = idx + 1
+ }
+ }
+
+ return res
+}