Recursion for Coding Interviews in JavaScript/

...

/

Remove all Adjacent Duplicates from a String

Remove all Adjacent Duplicates from a String

In this lesson, we'll learn how to remove all adjacent duplicates from a string using recursion.

We'll cover the following...

What does “Removing Adjacent Duplicates from a String” Mean?

This means that we’ll remove all extra instances of a character when multiple instances are found together. In other words, only one instance should remain after this process.

Lower and upper case letters are considered different characters. Example: string Hhelo doesn’t contain any duplicates.

Repeated occurrences of the same letter within a string are allowed as long as they are not next to each other. Example: string hele has no adjacent duplicates.

widget

Implementation

Javascript (babel-node)
function removeDuplicates(string) {
  // Base case
  if (string.length <= 1) {
      return string;
  }
  // Recursive case1
  else if (string[0] == string[1]) {
      return removeDuplicates(string.substr(1));
  }
  // Recursive case2
  return string[0] + removeDuplicates(string.substr(1));
}
// Driver Code
console.log(removeDuplicates('Hellloo'));

Explanation

To remove duplicates, we reduce the length of the string with each recursive call. If the current ...