Когда я начал изучать программирование, долго не мог найти место, где можно попрактиковаться в решении задач. В процессе поисков наткнулся на сайт Киберфорум. Туда кто угодно мог выкладывать задачи, например, часто писали студенты, которые не могут решить лабораторки. Конечно обитали там и разработчики. Их было мало и обсуждали они более серьёзные…
LeetCode 125. Valid Palindrome
Очередная задачка уровня Easy, но с довольно низким показателем Acceptance (44.4%). Что выражается в достаточно обширном наборе граничных случаев, некоторые из которых делают больно 🙂
Было желание сделать за один проход по исходной строке (без выделения дополнительно памяти). Вроде даже получилось, если ориентироваться на статистику запуска…