Remove Consecutive Characters - InterviewBit Solution

Problem: Remove Consecutive Characters


Problem Description

Given a string A and integer B, remove all consecutive same characters that have length exactly B.


Problem Constraints

1 <= |A| <= 100000

1 <= B <= |A|


Input Format

First Argument is string A.

Second argument is integer B.


Output Format

Return a string after doing the removals.


Example Input

Input 1:

A = "aabcd"

B = 2


Input 2:

A = "aabbccd"

B = 2


Example Output

Output 1:

"bcd"


Output 2:

"d"



Example Explanation

Explanation 1:

 "aa" had length 2.

Explanation 2:

 "aa", "bb" and "cc" had length of 2.

Solution Approach:

Before appending character to the string count the consecutive occurrence before it.



Solution:

Code in CPP:


If you have any questions or queries, feel free to drop a comment in the comments section below.

Note: Help us improve this blog

If you have a better solution, and you think you can help your peers to understand this problem better, then please drop your solution and approach in the comments section below.

We will upload your approach and solution here by giving you the proper credit so that you can showcase it among your peers.