Buddy, the algorithm itself is half the battle. After that, there is a problem with the time limit for code execution. The code should consider the number "99" as one match, like "90" or "999".

up to 100 you have: 9, 19, 29, 39, 49, 59, 69, 79, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99... so there are 19 number with at least one 9....

It is: 9, 19, 29, 39, 49, 59, 69, 79, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99. As far as I can see, it's 19 numbers.