Minimum Number of Refueling Stops · Coding Interview Practice

Minimum Number of Refueling StopsA car starts with startFuel units of fuel and must travel target miles, using one unit per mile. stations[i] = [position, fuel] describes a station that gives all its fuel when you stop. Return the fewest stops needed to reach the target, or -1 if it is impossible.Constraints

1 <= target, startFuel <= 10^9

0 <= stations.length <= 500

Stations are sorted by position, all below target

Examples

Input: target = 100, startFuel = 10, stations = [[10, 60], [20, 30], [30, 30], [60, 40]] Output: 2

Input: target = 100, startFuel = 1, stations = [[10, 100]] Output: -1

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…