@@ -264,6 +264,7 @@
   * Arrays
     * [Equilibrium Index In Array](data_structures/arrays/equilibrium_index_in_array.py)
     * [Find Triplets With 0 Sum](data_structures/arrays/find_triplets_with_0_sum.py)
+    * [Gas Station](data_structures/arrays/gas_station.py)
     * [Index 2D Array In 1D](data_structures/arrays/index_2d_array_in_1d.py)
     * [Kth Largest Element](data_structures/arrays/kth_largest_element.py)
     * [Median Two Array](data_structures/arrays/median_two_array.py)
 
@@ -0,0 +1,50 @@
+from typing import NamedTuple
+
+
+class GasStation(NamedTuple):
+    gas: int  # Amount of gas available at this gas station
+    cost: int  # Cost of gas required to drive to the next station
+
+
+def can_complete_circuit(gas_stations: list[GasStation]) -> int:
+    """
+    Finds the starting station index to complete the circuit,
+    or returns -1 if not possible.
+    Args:
+      gas_stations (List[GasStation]): List of gas stations with gas and cost.
+    Returns:
+      The index of the starting station, or -1 if no solution exists.
+    Examples:
+    >>> GS = GasStation
+    >>> test_stations = (
+    ...     [GS(1, 3), GS(2, 4), GS(3, 5), GS(4, 1), GS(5, 2)],
+    ...     [GS(2, 3), GS(3, 4), GS(4, 3)],
+    ...     [GS(5, 4), GS(1, 4), GS(2, 1), GS(3, 5), GS(4, 1)]
+    ... )
+    >>> can_complete_circuit(test_stations[0])
+    3
+    >>> can_complete_circuit(test_stations[1])
+    -1
+    >>> can_complete_circuit(test_stations[2])
+    4
+    """
+    total_gas = sum(station.gas - station.cost for station in gas_stations)
+    current_gas: int = 0
+    start_station = 0
+    for i, gas_station in enumerate(gas_stations):
+        needed_gas = gas_station.gas - gas_station.cost
+        total_gas += needed_gas
+        current_gas += needed_gas
+        if current_gas < 0:
+            start_station = i + 1
+            current_gas = 0
+    if total_gas < 0:
+        return -1
+    return start_station
+
+
+# Example usage with doctests
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod()