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.
