Leetcode Problem 1575. Count All Possible Routes

1575. Count All Possible Routes

Leetcode Solutions

Define a 2D memoization array memo with dimensions [locations.length][fuel + 1] initialized to -1.
Implement a recursive function dfs that takes the current city and remaining fuel as parameters.
- If the remaining fuel is less than 0, return 0.
- If the current city is the finish city, return 1.
- If the result is already computed in memo, return the stored value.
- Otherwise, iterate over all cities and for each city, recursively call dfs with the new city and updated fuel.
- Sum the results of these recursive calls and store the result in memo before returning it.
Call the dfs function with the start city and initial fuel.
Return the result modulo 10^9 + 7.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen