Неприятная ката от слова совсем. Алгоритм был написан правильный, но тесты не проходило. В решении все тоже самое, только вместо вектора используемся дек.

if there's an x in the string, then the input is invalid

Given a string made up of letters a, b, and/or c

good, but if input string have a "x" char this solution doesnt worked.