Gas Station Leetcode - Medium problem which is easy
The Gas Station problem is a common coding challenge. The first idea that may come to mind is to start at each gas station and simulate a full trip with O(n^2).
The problem guarantees that the solution, if it exists, is unique. This is a crucial clue that can help us simplify the problem.
, then there is enough gas to complete the trip.
This realization actually does not make it a Medium Level problem then. https://leetcode.com/problems/gas-station
#leetcode #arrays #gasstation