Solution: Gas Station
Let's solve the Gas Station problem using the Greedy Techniques pattern.
Statement
There are gas stations along a circular route, where the amount of gas at the station is gas[i]
.
We have a car with an unlimited gas tank, and it costs cost[i]
of gas to travel from the station to the next ...