2022-09-23 update: added "Gas Station" (#116)

Author: fartem

README.md

@@ -466,6 +466,7 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
 | 128. Longest Consecutive Sequence                                                   | [Link](https://leetcode.com/problems/longest-consecutive-sequence/)                                                  | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/LongestConsecutiveSequence.java)                                      |
 | 129. Sum Root to Leaf Numbers                                                       | [Link](https://leetcode.com/problems/sum-root-to-leaf-numbers/)                                                      | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/SumRootToLeafNumbers.java)                                            |
 | 133. Clone Graph                                                                    | [Link](https://leetcode.com/problems/clone-graph/)                                                                   | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/CloneGraph.java)                                                      |
+| 134. Gas Station                                                                    | [Link](https://leetcode.com/problems/gas-station/)                                                                   | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/GasStation.java)                                                      |
 | 138. Copy List with Random Pointer                                                  | [Link](https://leetcode.com/problems/copy-list-with-random-pointer/)                                                 | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/CopyListWithRandomPointer.java)                                       |
 | 142. Linked List Cycle II                                                           | [Link](https://leetcode.com/problems/linked-list-cycle-ii/)                                                          | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/LinkedListCycleII.java)                                               |
 | 143. Reorder List                                                                   | [Link](https://leetcode.com/problems/reorder-list/)                                                                  | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/ReorderList.java)                                                     |

src/main/java/com/smlnskgmail/jaman/leetcodejava/medium/GasStation.java

@@ -0,0 +1,30 @@
+package com.smlnskgmail.jaman.leetcodejava.medium;
+
+// https://leetcode.com/problems/gas-station/
+public class GasStation {
+
+    private final int[] gas;
+    private final int[] cost;
+
+    public GasStation(int[] gas, int[] cost) {
+        this.gas = gas;
+        this.cost = cost;
+    }
+
+    public int solution() {
+        int tmpSum = 0;
+        int index = 0;
+        int sum = gas[0] - cost[0];
+        for (int i = 1; i < gas.length; i++) {
+            if (sum < 0) {
+                index = i;
+                tmpSum += sum;
+                sum = 0;
+            }
+            sum += gas[i] - cost[i];
+        }
+        sum += tmpSum;
+        return sum >= 0 ? index : -1;
+    }
+
+}

src/test/java/com/smlnskgmail/jaman/leetcodejava/medium/GasStationTest.java

@@ -0,0 +1,20 @@
+package com.smlnskgmail.jaman.leetcodejava.medium;
+
+import org.junit.Test;
+
+import static org.junit.Assert.assertEquals;
+
+public class GasStationTest {
+
+    @Test
+    public void defaultTest() {
+        assertEquals(
+                3,
+                new GasStation(
+                        new int[]{1, 2, 3, 4, 5},
+                        new int[]{3, 4, 5, 1, 2}
+                ).solution()
+        );
+    }
+
+}