Problem
Given two strings low and high that represent two integers low
and high
where low <= high
, return the number of strobogrammatic numbers in the range [low, high]
.
A strobogrammatic number is a number that looks the same when rotated 180
degrees (looked at upside down).
Â
Example 1:
Input: low = "50", high = "100" Output: 3
Example 2:
Input: low = "0", high = "0" Output: 1
Â
Constraints:
1 <= low.length, high.length <= 15
low
andhigh
consist of only digits.low <= high
low
andhigh
do not contain any leading zeros except for zero itself.