A Stepping Number is an integer such that all of its adjacent digits
have an absolute difference of exactly 1
. For example, 321
is a
Stepping Number while 421
is not.
Given two integers low
and high
, find and return a
sorted list of all the Stepping Numbers in the range [low,
high]
inclusive.
Example 1:
Input: low = 0, high = 21 Output: [0,1,2,3,4,5,6,7,8,9,10,12,21]
Constraints:
0 <= low <= high <= 2 * 10^9