Gas Station

Category: Greedy

Difficulty: intermediate

Description: Find starting station for circular tour

Time Complexity: O(n)

Space Complexity: O(1)

Related LeetCode Problems

• 134. Gas Station (Medium)
• 665. Non-decreasing Array (Easy)
• 121. Best Time to Buy and Sell Stock (Easy)
• 122. Best Time to Buy and Sell Stock II (Medium)
• 871. Minimum Number of Refueling Stops (Hard)
• 1353. Maximum Number of Events That Can Be Attended (Medium)
• 452. Minimum Number of Arrows to Burst Balloons (Medium)
• 1342. Number of Steps to Reduce a Number to Zero (auxiliary) (Easy)
• 1343. Number of Sub-arrays of Size K and Average at Least Threshold (auxiliary) (Easy)