Remove Consecutive Duplicates

Author: Shikha-code36

README.md

@@ -12,3 +12,5 @@ Data Structures and Algorithms Patterns implemented in Python.
     - [x] [Recursion on Arrays](Recursion/Arrays)
         - [x] [Merge Sort Array](Recursion/Arrays/mergesort.py)
         - [x] [Quick Sort Array](Recursion/Arrays/quicksort.py)
+    - [x] [Recursion on Strings](Recursion/Strings)
+        - [x] [Remove Consecutive Duplicates](Recursion/Strings/removeconsecutiveduplicates.py)

Recursion/Strings/removeconsecutiveduplicates.py

@@ -0,0 +1,21 @@
+'''
+Given a string S, remove all the consecutive duplicates. Here we keep one character and remove all subsequent same characters.
+
+Examples: 
+
+Input  : aaaaabbbbbb
+Output : ab
+
+Input : aabccba
+Output : abcba
+
+'''
+
+def removeconsecutivestring(Str):
+    if len(Str)<2:
+        return Str
+    if Str[0]!=Str[1]:
+        return Str[0]+removeconsecutivestring(Str[1:])
+    return removeconsecutivestring(Str[1:])
+
+print(removeconsecutivestring("aabccba")) #abcba