Самая длинная подпоследовательность, в которой нет 3 одинаковых последовательных символов

Учитывая строку символов нижнего регистра S , задача состоит в том, чтобы найти самую длинную подпоследовательность строки без 3 последовательных одинаковых символов.
Примеры :

Input: S = “eedaaad”
Output: eedaad
Explanation: One occurrence of letter a is deleted.

Input: xxxtxxx
Output: xxtxx

Подход : Задача может быть решена путем проверки каждого окна размера 3. Если какой-либо из 3 символов не совпадает, добавьте его к результирующей строке, иначе продолжите. Наконец, выведите результирующую строку.

Ниже приведена реализация вышеуказанного подхода:

Временная сложность : O(N), где N — длина строки.
Вспомогательное пространство : O(1)