Divisible by Digit Count — Solution & Editorial
Group by digit length: within one length L the qualifying numbers are the multiples of L in that length's range — count them with floor division. Sum over lengths with a prefix difference.
Complexity: O(number of digit lengths)