Remove Consecutive Duplicates Problem Statement

Given a string S, your task is to recursively remove all consecutive duplicate characters from the string.

Input:

String S

Output:

Output string

Constraints:

1

Question

Given a string S, your task is to recursively remove all consecutive duplicate characters from the string.

String S

Output string

The solution must handle consecutive duplicate removal in a recursive manner.

Accepted Answer

Recursively remove consecutive duplicate characters from a string.

Use recursion to check if the current character is the same as the next character, if so, skip the next character
Base case: if the string is empty or has only one character, return the string
Recursive case: if the current character is the same as the next character, call the function recursively with the string excluding the next character