Delete Characters to Make Fancy String
A fancy text is a string where no three consecutive characters are equal.
Given a text s , delete the minimum possible number of characters from s to make it fancy .
Produce the final string after the deletion . It can be shown that the answer will always be unique .
Input: s = "impppoldev"
Output: "imppoldev"
Explanation: Remove a 'p' from the group of three p's to create "imppoldev".
No three consecutive characters are equal, so return "imppoldev".
Input: s = "aaabaaaa"
Output: "aabaa"
Explanation: Remove an 'a' from the first group of 'a's to create "aabaaaa".
Remove two 'a's from the second group of 'a's to create "aabaa".
No three consecutive characters are equal, so return "aabaa".
Input: s = "aab"
Output: "aab"
Explanation: No three consecutive characters are equal, so return "aab".
Constraints
1 <= s.length <= 10^5sconsists only of lowercase English letters.
Did this problem appear in one of your interviews?
Responses stay private.