Leetcode Problem 967. Numbers With Same Consecutive Differences

967. Numbers With Same Consecutive Differences

Leetcode Solutions

Define a helper function DFS that takes the current number as a string and the number of digits left to add (n).
If n is 0, add the current number to the result list.
Otherwise, get the last digit of the current number.
Explore adding k to the last digit if the result is within [0, 9].
Explore subtracting k from the last digit if the result is within [0, 9] and k is not 0 (to avoid duplicates).
For each valid next digit, call DFS with the updated number and n-1.
Start the process by calling DFS for each digit from 1 to 9 and an initial n value of n-1.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen