Given a string, compute recursively a new string where all the ‘x’ characters have been removed. For example, if the input is “xaxb”, the output should be “ab”. If the input is “abc”, the output is “abc”. If the input is “xx”, the output is an empty string.