#967
Numbers With Same Consecutive Differences
specialist · 730 · lc medium +31 · verified · 59.1% accepted · 2,882 likes · top 56%
Description
Enumerate all n-digit integers (no leading zeros) where every pair of consecutive digits has an absolute difference of exactly k. Return the list in any order.
Example 1:
Input: n = 3, k = 7
Output: [181,292,707,818,929]
Explanation: Note that 070 is not a valid number, because it has leading zeroes.
Example 2:
Input: n = 2, k = 1
Output: [10,12,21,23,32,34,43,45,54,56,65,67,76,78,87,89,98]
Code
1
2
3