Сколько платят Junior developerам?

[Мальчик-Одуванчик]

Понятно. Получается, если выражаться крестьянским языком, знание алгоритмов и структур - это знание коллекций.
Плюс - возможность выпендриться знаниями математических формул...

да нет там формул.
Разве что можно выпендриться поверхностным знанием алгебры в применении к STL библиотеки или теории категорий в отношении функциональных языков.
А вообще-то нужно учить Хаскель или накрайняк Скалу.
После этого жаба или плюсы покажутся нудным задротством.

[Бубновый Валет]

Дали модификацию задачки найти самый длинный полиндром в строке. Базовое решение скомуниздили с leetcode

Оказывается этот алгоритм (вокруг центров) называется Manacher's algorithm. Еще всем рекомендую LRU cache освоить, встречается он вообще везде, мне попадался раза 4-5.