Можно ли получить палиндром перестановкой символов строки

Компании, где спрашивали:

Яндекс

Условие задачи

Дана строка S. Нужно определить, можно ли переставить её символы так, чтобы образовалась строка‑палиндром. Функция должна вернуть true, если такое расположение символов существует, и false в противном случае.

public boolean canFormPalindrome(String input) {
    // ...
}