low и high — записи положительных целых чисел. Верните, сколько зеркальных квадратов лежит в отрезке [low, high] включительно.
Числа доходят до 10¹⁸, так что перебирать их подряд не получится.low="1", high="500" → 5
Подходят 1 = 1², 4 = 2², 9 = 3², 121 = 11² и 484 = 22². Число 676 = 26² — палиндром, но 26 им не является, да и в диапазон оно не входит.
low="10", high="100" → 0
Между 10 и 100 нет ни одного квадрата палиндрома, который сам был бы палиндромом.
low="10000", high="50000" → 5
low и high состоят из цифр и не начинаются с нуляlow="1", high="500"
5
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 76 тестов на сервере, включая скрытые.