< Previous 　　　　　　　　　　　　　　　　 Next >

248. Strobogrammatic Number III (Hard)

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).

Write a function to count the total strobogrammatic numbers that exist in the range of low <= num <= high.

Example:

Input: low = "50", high = "100"
Output: 3 
Explanation: 69, 88, and 96 are three strobogrammatic numbers.

Note:
Because the range might be a large number, the low and high numbers are represented as string.

Related Topics

[Recursion] [Array] [String]

Similar Questions

1. Strobogrammatic Number (Easy)
2. Strobogrammatic Number II (Medium)