CPP Program Remove Duplicates Recursively – Advanced Recursion

by

Given a string S, remove consecutive duplicates from it recursively.

Input format:

String S

Output format:

Output string

Constraints:

1 <= Length of String S <= 10^3

Sample Input:

aabccba

Sample Output:

abcba

Code:

void removeConsecutiveDuplicates(char *s)
{
    if(s[0]=='\0')
    {
        return;
    }
    if(s[0]==s[1])
    {
        int i=0;
        while(s[i]!='\0')
        {
            s[i]=s[i+1];
            i++;
        }
        removeConsecutiveDuplicates(s);
    }
    removeConsecutiveDuplicates(s+1);
}

Code language: C++ (cpp)

Leave a Comment