letters из букв a, b и c и неотрицательное число need. За один ход можно забрать из строки либо крайнюю левую, либо крайнюю правую букву.
Верните наименьшее число ходов, после которого у вас будет не меньше need букв каждого из трёх видов. Если это невозможно, верните -1.letters="cabbacca", need=1 → 3
Берём c, a, b слева — три буквы, и у нас уже есть по одной каждой. Быстрее не выйдет: нужно хотя бы три буквы.
letters="abaacbc", need=2 → 6
Две буквы слева (a, b) и три справа (c, b, c) дают две b и две c, но лишь одну a, поэтому нужна ещё одна буква слева: всего 6.
letters="aabba", need=1 → -1
Буквы c в строке нет, поэтому ответ -1.
letters состоит только из букв a, b, cletters="cabbacca", need=1
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 128 тестов на сервере, включая скрытые.