SASMO 2014 Secondary 4 (Grade 10) Contest Question 22

A palindrome is a positive integer that is the same when read forwards or
backwards. For example, three palindromes are 8, 343 and 5578755. Determine
the number of palindromes less than 10 000?